The toughness of a non-complete graph , denoted , is defined as where is the number of components of . For a complete graph , we define . A graph is -tough if . For a positive integer , a graph is -free if it contains no induced subgraph isomorphic to . Recently, Liu \cite{liu} showed that every -connected -free graph with is Hamilton-connected. In this paper, we strengthen this result by proving that every -connected -free graph with and minimum degree is Hamilton-connected. Moreover, by imposing restrictions to the independence number , we prove that every -connected -free graph of order with and is Hamilton-connected, and that the bounds on are sharp.

生成讲解博客的中文版本

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