2000 character limit reached
Every 3-connected -free split graph of order at least 13 is Hamilton-connected
Published 13 Mar 2026 in math.CO | (2603.12770v1)
Abstract: 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 $4$-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 $13$ is Hamilton-connected. It implies that Ryjáček et al.'s conjecture holds for split graphs of order at least $13$.
Paper Prompts
Sign up for free to create and run prompts on this paper.