若干 Deza 循环图的 WL 秩与 WL 维数
组合数学
2022-01-31 v1
摘要
有向图 的 WL 秩定义为其相干构型的秩。 的 WL 维数定义为使 能被 维 Weisfeiler-Leman 算法识别的最小正整数 。我们对 WL 秩为 的 Deza 循环图进行了分类。此外，证明了这些图每个的 WL 维数至多为 。最后，我们确定了若干族 Deza 循环图具有 WL 秩 或 且 WL 维数至多为 。
引用
@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}
}
备注
21 pages