Abstract:Given a graph $H$, a graph $G$ is $H$-free if $G$ does not contain $H$ as an induced subgraph. For a positive real number $t$, a non-complete graph $G$ is said to be $t$-tough if for every vertex cut $S$ of $G$, the ratio of $|S|$ to the number of components of $G-S$ is at least $t$. A complete graph is said to be $t$-tough for any $t>0$. Chvátal's toughness conjecture, stating that there exists a constant $t_0$ such that every $t_0$-tough graph with at least three vertices is Hamiltonian, is still open in general. Chvátal and Erdös \cite{CE} proved that, for any integer $k\ge 1$, every $\max\{2,k\}$-connected $(k+1)P_1$-free graph on at least three vertices is Hamiltonian. Along the Chvátal-Erdös theorem, Shi and Shan \cite{SS} proved that, for any integer $k\ge 4$, every $4$-tough $2k$-connected $(P_2\cup kP_1)$-free graph with at least three vertices is Hamiltonian, and furthermore, they proposed a conjecture that for any integer $k\ge 1$, any $1$-tough $2k$-connected $(P_2\cup kP_1)$-free graph is Hamiltonian. In this paper, we confirm the conjecture, and furthermore, we show that if $k\ge 3$, then the condition `$2k$-connected' may be weakened to be `$2(k-1)$-connected'. As an immediate consequence, for any integer $k\ge 3$, every $(k-1)$-tough $(P_2\cup kP_1)$-free graph is Hamiltonian. This improves the result of Hatfield and Grimm \cite{HG}, stating that every $3$-tough $(P_2\cup 3P_1)$-free graph is Hamiltonian.

Hamiltonicity of 3-tough $(K_2 \cup 3K_1)$-free graphs

Hamiltonicity of $1$-tough $(P_2\cup kP_1)$-free graphs

Hamiltonian cycles in 3-tough $2K_2$-free graphs

Hamiltonian cycles in 7-tough $(P_3\cup 2P_1)$-free graphs

On hamiltonicity of 1-tough triangle-free graphs

An Ore-Type Condition for Hamiltonicity in Tough Graphs and the Extremal Examples

Toughness, hamiltonicity and spectral radius in graphs

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected

10-tough chordal graphs are Hamiltonian

Hamiltonian Property of 3-Connected -Graph

Hamiltonicity and related properties in $K_{r+1}$-free graphs

A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs

A Closure Lemma for tough graphs and Hamiltonian degree conditions

Degree sequence condition for Hamiltonicity in tough graphs

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs

Minimal toughness in special graph classes

$K_2$-Hamiltonian Graphs: II

Hamiltonian Claw-Free Graphs and O -Heavy Graphs Involving Induced Cycles

Toughness for the Existence of K-Hamiltonian [a, B]-Factors.

Hamiltonicity of 2-Connected Claw-Center Independent Graphs

Properties of minimally $t$-tough graphs