加载中…
A graph is -free if contains no induced subgraph isomorphic to any . A connected graph is a split graph if its vertex set can be partitioned into a clique and an independent set. Ryjáček et al. [J. Comb. Theory, Ser. B 134 (2019) 239–263] conjectured that every -connected -free graph with minimum degree at least 6 is Hamiltonian and they confirmed the case with connectivity at least 5, where is the graph obtained from by adding a new edge. In this paper, we show that every 3-connected -free split graph of order at least is Hamilton-connected. It implies that Ryjáček et al.'s conjecture holds for split graphs of order at least .

生成讲解博客的中文版本

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