Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
Combinatorics
2025-07-04 v3
Abstract
A graph is called -tough if for every cutset of . Chv\'atal conjectured that there exists a constant such that every -tough graph has a hamiltonian cycle. Gao and Shan have proved that every -tough -free grah is hamiltonian. In this paper, we confirm this conjecture for -free graphs.
Cite
@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}
}