15-坚韧的 (P3 ∪ 3P1)-无图上的哈密顿圈
组合数学
2025-07-04 v3
摘要
如果对于图 G 的每个割集 S 都有 |S| ≥ t · w(G-S)，则称图 G 是 t-坚韧的。Chvátal 猜想存在一个常数 t0，使得每个 t0-坚韧的图都有一个哈密顿圈。Gao 和 Shan 证明了每个 7-坚韧的 (P3 ∪ 2P1)-无图是哈密顿的。在本文中，我们对于 (P3 ∪ 3P1)-无图证实了这个猜想。
引用
@article{arxiv.2505.04189,
title = {Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs},
author = {Hui Ma and Lili Hao and Weihua Yang},
journal= {arXiv preprint arXiv:2505.04189},
year = {2025}
}