加载中…
A graph is called -tough if for every cutset of . Chvátal 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本