Abstract:An edge of G is singular if it does not lie on any triangle of G ; otherwise, it is non-singular. A vertex u of a graph G is called locally connected if the induced subgraph G N ( u ) ] by its neighborhood is connected; otherwise, it is called locally disconnected.In this paper, we prove that if a connected claw-free graph G of order at least three satisfies the following two conditions: For each locally disconnected vertex v of G with degree at least 3, there is a nonnegative integer s such that v lies on an induced cycle of length at least 4 with at most s non-singular edges and with at least s - 3 locally connected vertices; for each locally disconnected vertex v of G with degree 2, there is a nonnegative integer s such that v lies on an induced cycle C with at most s non-singular edges and with at least s - 2 locally connected vertices and such that the subgraph induced by those vertices of C that have degree two in G is a path or a cycle, then G is Hamiltonian, and it is best possible in some sense.Our result is a common extension of two known results in Bielak (2000) and in Li (2002); hence also of the results in Oberly and Sumner (1979) and in Ryjáček (1990).

Induced Subgraphs with Large Degrees at End-Vertices for Hamiltonicity of Claw-Free Graphs

Degree and Neighborhood Intersection Conditions Restricted to Induced Subgraphs Ensuring Hamiltonicity of Graphs

Hamilton Cycles in Claw-Heavy Graphs

Extremal problems on the Hamiltonicity of claw-free graphs

Solution to a Problem on Hamiltonicity of Graphs under Ore- and Fan-Type Heavy Subgraph Conditions

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Two sufficient conditions for the existence of Hamilton cycles in graphs

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

Induced nets and Hamiltonicity of claw-free graphs

2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices

Minimum Degree Conditions for the Hamiltonicity of 3-Connected Claw-Free Graphs.

Hamiltonian claw-free graphs with locally disconnected vertices

The Hamilton-Connectivity with the Degree Sum of Non-adjacent Subgraphs of Claw-free Graphs

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

Implicit Heavy Subgraph Conditions for Hamiltonicity of Almost Distance-Hereditary Graphs

On Hamiltonicity of 3-Connected Claw-Free Graphs

Quadrangularly Connected Claw-Free Graphs

On Implicit Heavy Subgraphs And Hamiltonicity Of 2-Connected Graphs

Hamiltonian Claw-Free Graphs Involving Minimum Degrees.

Hamilton Cycles in Almost Distance-Hereditary Graphs

Heavy Cycles in 2-Connected Weighted Graphs with Large Weighted Degree Sums