On WL-rank and WL-dimension of some Deza circulant graphs
Combinatorics
2022-01-31 v1
Abstract
The WL-rank of a digraph is defined to be the rank of the coherent configuration of . The WL-dimension of is defined to be the smallest positive integer for which is identified by the -dimensional Weisfeiler-Leman algorithm. We classify the Deza circulant graphs of WL-rank . In additional, it is proved that each of these graphs has WL-dimension at most . Finally, we establish that some families of Deza circulant graphs have WL-rank or and WL-dimension at most .
Keywords
Cite
@article{arxiv.2012.13898,
title = {On WL-rank and WL-dimension of some Deza circulant graphs},
author = {Ravil Bildanov and Viktor Panshin and Grigory Ryabov},
journal= {arXiv preprint arXiv:2012.13898},
year = {2022}
}
Comments
21 pages