Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
Combinatorics
2026-03-16 v1
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\'{a}\v{c}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\'{a}\v{c}ek et al.'s conjecture holds for split graphs of order at least .
Cite
@article{arxiv.2603.12770,
title = {Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected},
author = {Tao Tian and Fengming Dong},
journal= {arXiv preprint arXiv:2603.12770},
year = {2026}
}