ON THE WEISFEILER-LEMAN DIMENSION OF PERMUTATION GRAPHS

Authors

Jin Guo, Hainan University
Alexander L. Gavrilyuk, Shimane University
Ilia Ponomarenko, Hainan University

Abstract

coherent configuration; comparability graphs; graph isomorphism; permutation graphs; Weisfeiler-Leman algorithm; Weisfeiler-Leman dimension

Publication Title

SIAM Journal on Discrete Mathematics

Recommended Citation

Guo, J., Gavrilyuk, A., & Ponomarenko, I. (2024). ON THE WEISFEILER-LEMAN DIMENSION OF PERMUTATION GRAPHS. SIAM Journal on Discrete Mathematics, 38 (2), 1915-1929. https://doi.org/10.1137/23M1575019