坚韧图中不含 $2P_2 \cup P_1$ 子式的哈密顿圈
组合数学
2025-06-17 v1
摘要
1973年，Chvátal 猜想存在常数 ，使得每个至少有三个顶点的 -坚韧图都是哈密顿图。虽然该猜想至今仍开放，但已有工作在若干图类上验证了它，包括所有 -自由图，其中 为任意 5 个顶点的线性森林，但 和 除外。在本文中，我们证明了至少有三个顶点的 11-坚韧 -自由图是哈密顿图。
引用
@article{arxiv.2506.12684,
title = {Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs},
author = {Songling Shan and Arthur Tanyel},
journal= {arXiv preprint arXiv:2506.12684},
year = {2025}
}