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.

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

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

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

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

Toughness, hamiltonicity and spectral radius in graphs

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

10-tough chordal graphs are Hamiltonian

On hamiltonicity of 1-tough triangle-free graphs

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

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

Hamilton cycles, minimum degree and bipartite holes

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number

Hamilton cycles in vertex-transitive graphs of order $6p$

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Minimal toughness in special graph classes

Properties of minimally $t$-tough graphs

Hamilton cycles in pseudorandom graphs

Degree sequence condition for Hamiltonicity in tough graphs

A Closure Lemma for tough graphs and Hamiltonian degree conditions

Spectral conditions of pancyclicity for t-tough graphs

Few hamiltonian cycles in graphs with one or two vertex degrees