Abstract:The closure of a graph G is the graph G⁎ obtained from G by repeatedly adding edges between pairs of non-adjacent vertices whose degree sum is at least n , where n is the number of vertices of G . The well-known Closure Lemma proved by Bondy and Chvátal states that a graph G is Hamiltonian if and only if its closure G⁎ is. This lemma can be used to prove several classical results in Hamiltonian graph theory. We prove a version of the Closure Lemma for tough graphs. A graph G is t -tough if for any set S of vertices of G , the number of components of G−S is at most |S|t . A Hamiltonian graph must necessarily be 1-tough. Conversely, Chvátal conjectured that there exists a constant t such that every t -tough graph is Hamiltonian. The t-closure of a graph G is the graph Gt⁎ obtained from G by repeatedly adding edges between pairs of non-adjacent vertices whose degree sum is at least n−t . We prove that, for t≥2 , a 3t−12 -tough graph G is Hamiltonian if and only if its t -closure Gt⁎ is. Hoàng conjectured the following: Let G be a graph with degree sequence d1≤d2≤...≤dn ; then G is Hamiltonian if G is t -tough and, for all i . This conjecture is analogous to the well known theorem of Chvátal on Hamiltonian ideals. Hoàng proved the conjecture for t≤3 . Using the closure lemma for tough graphs, we prove the conjecture for t=4 .

The hamiltonian index of a graph and its branch-bonds

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

An Improvement of Bondy's Theorem on Hamilton Graph Condition

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

Harary index, binding number and toughness of graphs

Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices

Index Formula for Hamiltonian Loop Group Spaces

On sufficient conditions for Hamiltonicity of graphs, and beyond

On hamiltonicity of 1-tough triangle-free graphs

LOCALIZATION THEOREM ON HAMILTONIAN GRAPHS

The Harmonic Index for Bicyclic Graphs

The Hosoya index and the Merrifield–Simmons index

Hamiltonian Claw-Free Graphs Involving Induced Cycles

The generalizations of Hamiltonian in oriented graphs

A Closure Lemma for tough graphs and Hamiltonian degree conditions

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

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

Hamiltonicity in randomly perturbed hypergraphs

A Note on Hamiltonian-Intersecting Families of Graphs

Hamiltonicity of 2-Connected Claw-Center Independent Graphs

Hamiltonian Intervals in the Lattice of Binary Paths