On Hamiltonicity of 3-Connected Claw-Free Graphs

被引：1
|
作者：
Tian, Runli [1 ]
Xiong, Liming [1 ,2 ]
Niu, Zhaohong [3 ]
机构：
[1] Beijing Inst Technol, Sch Math, Beijing 100081, Peoples R China
[2] Qinghai Univ Nationalities, Dept Math, Xining 810000, Peoples R China
[3] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2014年 / 30卷 / 05期
基金：
北京市自然科学基金;
关键词：
Claw-free graph; Hamiltonicity; Locally disconnected vertex; Singular edge; Singular k-cycle (property);
D O I：
10.1007/s00373-013-1343-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Lai, Shao and Zhan (J Graph Theory 48:142-146, 2005) showed that every 3-connected N (2)-locally connected claw-free graph is Hamiltonian. In this paper, we generalize this result and show that every 3-connected claw-free graph G such that every locally disconnected vertex lies on some induced cycle of length at least 4 with at most 4 edges contained in some triangle of G is Hamiltonian. It is best possible in some sense.
引用
收藏
页码：1261 / 1269
页数：9
相关论文
共 50 条
  • [41] Neighborhood intersections and Hamiltonicity in almost claw-free graphs
    Zhan, MQ
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 171 - 185
  • [42] Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs
    Broersma, Hajo
    Fornin, Fedor V.
    van't Hof, Pim
    Paulusma, Daniel
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 5911 : 44 - +
  • [43] Degree and neighborhood conditions for hamiltonicity of claw-free graphs
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2017, 340 (12) : 3104 - 3115
  • [44] Local Degree Conditions for Hamiltonicity of Claw-Free Graphs
    Shang, Wangyi
    Zhang, Shenggui
    Li, Binlong
    Liu, Xia
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [45] Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
    Brousek, J
    Ryjacek, Z
    Favaron, O
    DISCRETE MATHEMATICS, 1999, 196 (1-3) : 29 - 50
  • [46] Hamiltonicity of 3-connected line graphs
    Yang, Weihua
    Xiong, Liming
    Lai, Hongjian
    Guo, Xiaofeng
    APPLIED MATHEMATICS LETTERS, 2012, 25 (11) : 1835 - 1838
  • [47] HAMILTONICITY IN CLAW-FREE GRAPHS THROUGH INDUCED BULLS
    RYJACEK, Z
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 141 - 147
  • [48] Sufficient condition for Hamiltonicity of N2-locally connected claw-free graphs
    Bielak, H
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 21 - 24
  • [49] A note on 3-connected hourglass-free claw-free Hamilton-connected
    Liu, Xia
    Xiong, Liming
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [50] Hamiltonian Connected Claw-Free Graphs
    MingChu Li
    Graphs and Combinatorics, 2004, 20 : 341 - 362
12345