强正则图的色指数
组合数学
2025-11-10 v2
摘要
我们确定（部分借助计算机搜索）了许多强正则图（SRGs）的色指数（边色数），包括度 的 SRG 及其补图、拉丁方图及其补图、以及三角图及其补图。此外，利用 Ferber 和 Jain 近期的结果，我们证明：当阶 足够大时，偶阶 且不是 Steiner 2-设计的区组图或其补图的 SRG 具有色指数 。除 Petersen 图外，所有被研究的偶阶连通 SRG 的色指数均等于其度，即它们是 1 类，我们猜想这对所有偶阶连通 SRG 都成立。
引用
@article{arxiv.1810.06660,
title = {The chromatic index of strongly regular graphs},
author = {Sebastian M. Cioaba and Krystal Guo and Willem H. Haemers},
journal= {arXiv preprint arXiv:1810.06660},
year = {2025}
}
备注
10 pages