关于某些Deza二面体图的WL秩与WL维数
组合数学
2021-12-14 v2
摘要
图Γ的WL秩定义为其相干构型的秩。Γ的WL维数定义为使Γ能被m维Weisfeiler-Leman算法识别的最小正整数m。我们确定了一些严格Deza二面体图族具有WL秩4或5以及WL维数2。计算机计算表明，每个至多有59个顶点的严格Deza二面体图要么是循环图，要么属于上述族之一。我们还构造了一个新的严格Deza二面体图无限族，其WL秩是顶点数的线性函数。
引用
@article{arxiv.2109.15182,
title = {On WL-rank and WL-dimension of some Deza dihedrants},
author = {Grigory Ryabov and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2109.15182},
year = {2021}
}
备注
14 pages