Hilton 与 Zhao 的核心猜想 II:一个证明
组合数学
2021-08-21 v1
摘要
若最大度为 的简单图 满足 ,则称其为过满的。 的核心,记作 ,是由 中度为 的顶点导出的子图。显然,若 是过满的,则 的边色数等于 。反之,Hilton 与 Zhao 于 1996 年猜想:若 是满足 且 的简单连通图,则 意味着 是过满的或 ,其中 是由 Petersen 图删去一个顶点得到的。Cariolaro 与 Cariolaro 于 2003 年解决了基础情形 ,Cranston 与 Rabern 于 2019 年证明了下一情形 。在本文中,我们给出了该猜想对于所有 的证明。
引用
@article{arxiv.2108.04399,
title = {The Core Conjecture of Hilton and Zhao II: a Proof},
author = {Yan Cao and Guantao Chen and Guangming Jing and Songling Shan},
journal= {arXiv preprint arXiv:2108.04399},
year = {2021}
}
备注
This is the second split of arXiv:2004.00734, and is the sequel to arXiv:2108.03549. arXiv admin note: substantial text overlap with arXiv:2004.00734