{"id":"arxiv/2608.13963","url":"https://arxiv.org/abs/2608.13963","tags":["math.CO"],"score":0,"title":"Hamiltonian cycles and Hamiltonian paths in $2k$-connected, $1$-tough and $(P_{3}\\cup kP_{1})$-free graphs","domain":"math.CO","source":"arxiv","authors":["Hui Liu","Yingzhi Tian"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is called Hamiltonian if it possesses a Hamiltonian cycle; and $G$ is called Hamiltonian-connected if it contains a Hamiltonian path between any two distinct vertices. The toughness of a non-complete graph is the minimum ratio of $|S|$ to the number of components of $G-S$ for any cutset $S$. For a given graph $H$, a graph $G$ is called $H$-free if $G$ does not contain $H$ as an induced subgraph. In this paper, for an integer $k\\ge 2$, we prove that every $2k$-connected, $1$-tough and $(P_{3}\\cup kP_{1})$-free graph is Hamiltonian and every $(2k+1)$-connected $(P_{3}\\cup…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}