3-坚韧 $(K_2 \cup 3K_1)$-自由图的哈密顿性
组合数学
2021-06-15 v1
摘要
Chvátal 于 1973 年猜想存在某个常数 ，使得所有至少三个顶点的 -坚韧图都是哈密顿图。尽管该猜想已对某些特殊图类得到证明，但总体上仍未解决。我们说一个图是 -自由的，如果它不包含同构于 的诱导子图，其中 是一条边与三个孤立顶点的不交并。在本文中，我们证明每个至少三个顶点的 3-坚韧 -自由图都是哈密顿图。
引用
@article{arxiv.2106.07083,
title = {Hamiltonicity of 3-tough $(K_2 \cup 3K_1)$-free graphs},
author = {Andrew Hatfield and Elizabeth Grimm},
journal= {arXiv preprint arXiv:2106.07083},
year = {2021}
}