点击次数：

论文类型：期刊论文

发表时间：2013-07-01

发表刊物：DISCRETE APPLIED MATHEMATICS

收录刊物：SCIE、EI

卷号：161

期号：10-11

页面范围：1530-1537

ISSN号：0166-218X

关键字：Claw-free graph; Cycle; 3-connectedness; Minimum degree

摘要：Favaron and Fraisse proved that any 3-connected claw-free graph H with order n and minimum degree delta(H) >= n+38/10 is hamiltonian [O. Favaron and P. Fraisse, Hamiltonicity and minimum degree in 3-connected claw-free graphs, J. Combin. Theory B 82 (2001) 297-305]. Lai, Shao and Zhan showed that if H is a 3-connected claw-free graph of order n >= 196, and if delta(H) >= n+6/10, then H is hamiltonian [H.-J. Lai, Y. Shao and M. Zhan, Hamiltonicity in 3-connected claw-free graphs, J. Combin. Theory B 96 (2006) 493-504]. In this paper, we improve the two results above and prove that if H is a 3-connected claw-free graph of order n >= 363, and if delta(H) >= n+34/12, then either H is hamiltonian, or the Ryjacek's closure cl(H) of H is the line graph of one of the graphs obtained from the Petersen graph P-10 by adding at least one pendant edge at each vertex v(i) of P-10 or by replacing exactly one vertex v(i) of P-10 with (K) over bar (2,p) (p >= 2) and adding at least one pendant edge at all other nine vertices v(j) is not an element of V - {v(i)} of P-10, and then by subdividing m edges of P-10 for m = 0,1,2, ..., 15, where (K) over bar (2,p) connected bipartite graph. (C) 2013 Elsevier B.V. All rights reserved.