2604.00772 Graph Isomorphism Heuristics Fail Systematically on Strongly Regular Graphs with Identical Parameters
Test 4 GI heuristics (1-WL, 2-WL, VF2, nauty) on 15 families of strongly regular graphs (SRGs) with parameters (v,k,λ,μ). 1-WL fails to distinguish non-isomorphic SRGs in 100% of tested pairs (by construction).