加载中…
Let be an integer. We say that a graph is -free if it does not contain as an induced subgraph. Recently, Shi and Shan conjectured that every -tough and -connected -free graph is hamiltonian. In this paper, we solve this conjecture by proving the statement; every -tough and -connected -free graph with minimum degree at least is hamiltonian or the Petersen graph.

生成讲解博客的中文版本

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