Claw-free 3-connected P11-free graphs are Hamiltonian

被引：13
|
作者：
Luczak, T [1 ]
Pfender, F
机构：
[1] Adam Mickiewicz Univ, Dept Discrete Math, PL-61614 Poznan, Poland
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
来源：
JOURNAL OF GRAPH THEORY | 2004年 / 47卷 / 02期
关键词：
Hamilton cycle; claw-free graphs; forbidden subgraphs;
D O I：
10.1002/jgt.20019
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that every 3-connected claw-free graph which contains no induced copy of P-11 is hamiltonian. Since there exist non-hamiltonian 3-connected claw-free graphs without induced copies of P-12 this result is, in a way, best possible. (C) 2004 Wiley Periodicals, Inc.
引用
收藏
页码：111 / 121
页数：11
相关论文
共 50 条
  • [31] Pancyclicity of claw-free hamiltonian graphs
    Trommel, H
    Veldman, HJ
    Verschut, A
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 781 - 789
  • [32] Hamiltonian Connectedness in Claw-Free Graphs
    Chen, Xiaodong
    Li, Mingchu
    Ma, Xin
    Fan, Xinxin
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1259 - 1267
  • [33] Hamiltonian connectedness in claw-free graphs
    Li, MC
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 45 - 58
  • [34] Hamiltonian Connectedness in Claw-Free Graphs
    MingChu Li
    Graphs and Combinatorics, 1998, 14 (1) : 45 - 58
  • [35] A note on 3-connected hourglass-free claw-free Hamilton-connected
    Liu, Xia
    Xiong, Liming
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [36] Hamiltonian Connectedness in Claw-Free Graphs
    Xiaodong Chen
    Mingchu Li
    Xin Ma
    Xinxin Fan
    Graphs and Combinatorics, 2013, 29 : 1259 - 1267
  • [37] Pancyclicity of claw-free hamiltonian graphs
    Trommel, H.
    Veldman, H.J.
    Verschut, A.
    Discrete Mathematics, 1999, 197-198 : 781 - 789
  • [38] Quadrangularly connected claw-free graphs
    Li, MingChu
    Guo, Cheng
    Xiong, Liming
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1205 - 1211
  • [39] Hamiltonian Type Properties in Claw-Free -Free Graphs
    Crane, Charles B.
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1817 - 1828
  • [40] Hamiltonian N2-locally connected claw-free graphs
    Lai, HJ
    Shao, YH
    Zhan, MQ
    JOURNAL OF GRAPH THEORY, 2005, 48 (02) : 142 - 146
12345