中文

Hilton 与 Zhao 的核心猜想 II:一个证明

组合数学 2021-08-21 v1

摘要

若最大度为 Δ\Delta 的简单图 GG 满足 E(G)>ΔV(G)/2|E(G)|>\Delta \lfloor |V(G)|/2\rfloor,则称其为过满的。GG 的核心,记作 GΔG_{\Delta},是由 GG 中度为 Δ\Delta 的顶点导出的子图。显然,若 GG 是过满的,则 GG 的边色数等于 Δ+1\Delta+1。反之,Hilton 与 Zhao 于 1996 年猜想:若 GG 是满足 Δ3\Delta\ge 3Δ(GΔ)2\Delta(G_\Delta)\le 2 的简单连通图,则 χ(G)=Δ+1\chi'(G)=\Delta+1 意味着 GG 是过满的或 G=PG=P^*,其中 PP^* 是由 Petersen 图删去一个顶点得到的。Cariolaro 与 Cariolaro 于 2003 年解决了基础情形 Δ=3\Delta=3,Cranston 与 Rabern 于 2019 年证明了下一情形 Δ=4\Delta=4。在本文中,我们给出了该猜想对于所有 Δ4\Delta\ge 4 的证明。

关键词

引用

@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