加载中…
Let be a positive integer. A graph is said to be -free if it does not contain as an induced subgraph. Recently, Ota and the author asked whether every 1-tough and -connected -free graph is hamiltonian or the Petersen graph. Note that this problem is affirmative for by the known results. In this paper, we show that for each integer , if is a -tough and -connected -free graph with and , then is hamiltonian. This result implies that the above question is affirmative for large graphs.

生成讲解博客的中文版本

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