每个 3-连通且 {K_{1,4},K_{1,4}+e}-free 的 split 图(阶数≥13)都是 Hamilton-连通的
组合数学
2026-03-16 v1
摘要
若图 不包含与任何 () 同构的诱导子图,则记为 -free。若连通图 的顶点集可划分为一个 clique 与一个独立集,则称 为 split 图。Ryjáček 等人 [J. Comb. Theory, Ser. B 134 (2019) 239--263] conjectured 每个 4-连通的 -free 图(最小度数≥6)都是 Hamiltonian 的,他们证实了连通度≥5 的情形,其中 指在 上添加一条新边得到的图。在本文中,我们证明每个 3-连通的 -free split 图(阶数≥13)都是 Hamilton-连通的。这意味着 Ryjáček 等人的猜想对阶数≥13 的 split 图成立。
引用
@article{arxiv.2603.12770,
title = {Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected},
author = {Tao Tian and Fengming Dong},
journal= {arXiv preprint arXiv:2603.12770},
year = {2026}
}