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.

The Chvátal–Erdös Condition for Supereulerian Graphs and the Hamiltonian Index

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Sufficient condition for Hamiltonian graphs concerning degree and neighborhood union

Extremal problems on the Hamiltonicity of claw-free graphs

Conditions for a graph to have a connected even [2, 2s]-factor

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

Degree sequence condition for Hamiltonicity in tough graphs

On sufficient conditions for Hamiltonicity of graphs, and beyond

Forbidden pairs of disconnected graphs for supereulerianity of connected graphs

A new sufficient condition for a 2-strong digraph to be Hamiltonian

Hamiltonicity of 2-Connected Claw-Center Independent Graphs

$K_2$-Hamiltonian Graphs: II

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

The Kirchhoff indices and the matching numbers of unicyclic graphs

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

Super graphs on groups, II

Hadwiger's Conjecture for some graphs with independence number two

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

Hamiltonicity in Cherry-quasirandom 3-graphs

On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter