A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension

Authors

Jinzhuan Cai, Hainan University
Jin Guo, Hainan University
Alexander L. Gavrilyuk, University of Memphis
Ilia Ponomarenko, Hainan University

Abstract

Graph isomorphism Problem; Strongly regular graphs; Weisfeiler-Leman algorithm

Publication Title

Combinatorica

Recommended Citation

Cai, J., Guo, J., Gavrilyuk, A., & Ponomarenko, I. (2025). A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension. Combinatorica, 45 (2) https://doi.org/10.1007/s00493-025-00145-3