距离双正则图的新构造
组合数学
2026-05-01 v3
摘要
我们构造了与超外切圆相关的全新距离双正则图家族，以及与Mathon的perp系统相关的全新孤立例。无限族可以用2-\bipartB-均匀性来解释，而该孤立例属于Delorme构造的一个推广。此外，我们建立了一个新的距离双正则图的不可存在条件，例如，即可排除在225+60个顶点上存在距离双正则图的可能性。
引用
@article{arxiv.2504.21488,
title = {New Constructions of Distance-Biregular Graphs},
author = {Blas Fernández and Ferdinand Ihringer and Sabrina Lato and Akihiro Munemasa},
journal= {arXiv preprint arXiv:2504.21488},
year = {2026}
}
备注
30 pages, a minor typo corrected