{"id":"arxiv/2607.11373","url":"https://arxiv.org/abs/2607.11373","tags":["math.CO"],"score":0,"title":"Sufficient conditions for $(K_2 \\cup kK_1)$-free graphs to be Hamilton-connected","domain":"math.CO","source":"arxiv","authors":["Xiaoqiong Xu","Shujie Chen","Fengming Dong","Tao Tian"],"reviews":0,"subject":"math.CO","summary":"The toughness of a non-complete graph $G$, denoted $τ(G)$, is defined as \\[ τ(G) = \\min\\left\\{ \\frac{|S|}{ω(G-S)} : S \\subseteq V(G),\\ ω(G-S) \\geq 2 \\right\\}, \\] where $ω(G-S)$ is the number of components of $G - S$. For a complete graph $G$, we define $τ(G) = \\infty$. A graph $G$ is $t$-tough if $τ(G) \\geq t$. For a positive integer $k$, a graph $G$ is $(K_2 \\cup kK_1)$-free if it contains no induced subgraph isomorphic to $K_2 \\cup kK_1$. Recently, Liu \\cite{liu} showed that every $2k$-connected $(K_2 \\cup kK_1)$-free graph $G$ with $τ(G) > 1$ is Hamilton-connected. In this paper, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}