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 3tec Graphs with Α=κ+1

Hamilton-connectivity of 3-domination critical graphs with α=δ+1≥5

Hamilton-connectivity of 3-Domination-critical Graphs with Α⩽δ

Hamilton-connectivity of 3-Domination Critical Graphs with Α=δ+1⩾5

Codiameters of 3-Domination Critical Graphs with Toughness More Than One

Hamilton-connectivity of 3-Domination-critical Graphs with Alpha Leq Delta.

Hamilton-connectivity of 3-Domination Critical Graphs with Alpha=delta+1 >= 5

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

The 3-domination-critical graphs with toughness one

A New Proof of Wojcicka's Conjecture

Hamiltonicity in Cherry-quasirandom 3-graphs

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

On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$

Codiameters of 3-Connected 3-Domination Critical Graphs.

Hamiltonicity in randomly perturbed hypergraphs

Hamiltonian Claw-Free Graphs Involving Induced Cycles

An El-Zahar Type Theorem in $3$-graphs under Codegree Condition

Two Sufficient Conditions for Dominating Cycles

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

Hamiltonicity of 2-Connected Claw-Center Independent Graphs

The vertex connectivity and the third largest eigenvalue in regular (multi-)graphs