一族可除设计有向图
组合数学
2024-11-11 v1
摘要
对于每个奇素数幂 ，构造了一族在阶为 的 Heisenberg 群上具有同构邻域设计的正规弧传递可除设计 Cayley 有向图，且它们两两不同构。证明了这些有向图不能被 Weisfeiler-Leman 算法区分，且其 Weisfeiler-Leman 维数为 3。
引用
@article{arxiv.2411.05386,
title = {On a family of divisible design digraphs},
author = {Mikhail Muzychuk and Grigory Ryabov},
journal= {arXiv preprint arXiv:2411.05386},
year = {2024}
}
备注
14 pages