Circumferences of regular claw-free graphs

被引：2
|
作者：
Li, MingChu [1 ]
机构：
[1] Chongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R China
[2] Dalian Univ Technol, Sch Software, Dalian 116620, Liaoning, Peoples R China
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 21期
关键词：
circumference; longest cycle; claw-free graph; regularity; 3-connectedness;
D O I：
10.1016/j.disc.2006.04.026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A known result obtained independently by Fan and Jung is that every 3-connected k-regular graph on n vertices contains a cycle of length at least min{3k, n}. This raises the question of how much can be said about the circumferences of 3-connected k-regular claw-free graphs. In this paper, we show that every 3-connected k-regular claw-free graph on n vertices contains a cycle of length at least min{6k - 17, n}. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2682 / 2694
页数：13
相关论文
共 50 条
  • [1] CIRCUMFERENCES OF CLAW-FREE GRAPHS
    SUN Zhiren
    WU Zhengsheng (School of Mathematics and Computer Science
    Systems Science and Mathematical Sciences, 2000, (02) : 225 - 225
  • [2] Circumferences of 3-connected claw-free graphs
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1640 - 1650
  • [3] Circumferences of 2-factors in claw-free graphs
    Cada, Roman
    Chiba, Shuya
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1934 - 1943
  • [4] Circumferences of 2-connected claw-free graphs
    Li, MC
    ARS COMBINATORIA, 2003, 67 : 251 - 271
  • [5] Circumferences of 3-connected claw-free graphs, II
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2091 - 2107
  • [6] Power domination in regular claw-free graphs
    Lu, Changhong
    Mao, Rui
    Wang, Bing
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 401 - 415
  • [7] Circumferences and minimum degrees in 3-connected claw-free graphs
    Li, MingChu
    Cui, Yongrui
    Xiong, Liming
    Tian, Yuan
    Jiang, He
    Yuan, Xu
    DISCRETE MATHEMATICS, 2009, 309 (11) : 3580 - 3587
  • [8] Generalized Power Domination in Claw-Free Regular Graphs
    Hangdi Chen
    Changhong Lu
    Qingjie Ye
    Graphs and Combinatorics, 2022, 38
  • [9] Generalized Power Domination in Claw-Free Regular Graphs
    Chen, Hangdi
    Lu, Changhong
    Ye, Qingjie
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [10] The *-closure for graphs and claw-free graphs
    Cada, Roman
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5585 - 5596
12345