Abstract:Settling a conjecture of Kuipers and Veldman posted in Favaron and Fraisse (2001) [9], Lai et al. (2006) [15] proved that if H is a 3-connected claw-free simple graph of order n >= 196, and if delta(H) >= n+5/10, then either H is Hamiltonian, or the Ryjacek's closure cl(H) = L(G) where G is the graph obtained from the Petersen graph P by adding n-15/10 pendant edges at each vertex of P. Recently, Li (2013) [17] improved this result for 3-connected claw-free graphs H with delta(H) >= n+34/12 and conjectured that similar result would also hold even if delta(H) >= n+12/13 . In this paper, we show that for any given integer p > 0 and real number epsilon, there exist an integer N = N(p, is an element of) > 0 and a family Q(p), which can be generated by a finite number of graphs with order at most max{12, 3p-5} such that for any 3-connected claw-free graph H of order n > N and with delta(H) >= n+ is an element of/p, H is Hamiltonian if and only if H is not an element of Q(p). As applications, we improve both results in Lai et al. (2006) [15] and in Li (2013) [17], and give a counterexample to the conjecture in Li (2013) [17]. (C) 2016 Elsevier Inc. All rights reserved.

EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z3-CONNECTED

Z3-connectivity in Abelian Cayley graphs

Every 3-connected claw-free Z

Every 2-Connected {claw, Z2}-free Graph with Minimum Degree at Least 4 Contains Two CISTs

Group Connectivity of Complementary Graphs.

Spanning Eulerian Subgraphs in N-2-Locally Connected Claw-Free Graphs

Z3-connectivity of 4-Edge-connected 2-Triangular Graphs

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

Minimum Degree Condition for Proper Connection Number 2

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

Quadrangularly Connected Claw-Free Graphs

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

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

Linear Polynomial-Time Algorithms to Construct 4-Connected 4-Regular Locally Connected Claw-Free Graphs.

Hamiltonian Properties of Almost Locally Connected Claw-Free Graphs

Neighbor Sum Distinguishing Total Choosability of Cubic Graphs

Degree Sums and Proper Connection Number of Graphs

Solution to a Conjecture on the Proper Connection Number of Graphs

The Minimal Size Of A Graph With Generalized Connectivity K(3) = 2

2-Factors in Claw-Free Graphs with Locally Disconnected Vertices

Some special minimum k-geodetically connected graphs