Circumferences of 2-connected quasi-claw-free graphs

被引:0
|
作者
Mamut, Aygul [1 ]
Awut, Sawut [2 ]
Vumar, Elkin [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Xinjiang Yili Normal Coll, Dept Math, Yining 835000, Peoples R China
关键词
Circumference; claw-free graph; quasi-claw-free graph; HAMILTONICITY;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is quasi-claw-free if it satisfies the property: d(x, y) = 2 double right arrow there exists u is an element of N(x) boolean AND N(y) such that N[u] subset of N[x] boolean OR N[y]. In this paper, we prove that the circumference of a 2-connected quasi-claw-free graph G on n vertices is at least min{3 delta + 2, n} or G is an element of F, where F is a class of nonhamiltonian graphs of connectivity 2. Moreover, we prove that if n <= 4 delta, then G is hamiltonian or G is an element of F.
引用
收藏
页码:343 / 351
页数:9
相关论文
共 50 条
  • [31] Edge decomposition of connected claw-free cubic graphs
    Hong, Yanmei
    Liu, Qinghai
    Yu, Nannan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 246 - 250
  • [32] Spectral Radius and Traceability of Connected Claw-Free Graphs
    Ning, Bo
    Li, Binlong
    FILOMAT, 2016, 30 (09) : 2445 - 2452
  • [33] Pairs of forbidden subgraphs and 2-connected supereulerian graphs
    Cada, Roman
    Ozeki, Kenta
    Xiong, Liming
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1696 - 1707
  • [34] Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
    Chen, Xiaodong
    Li, MingChu
    Ma, Xin
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2125 - 2136
  • [35] On factors of 4-connected claw-free graphs
    Broersma, HJ
    Kriesell, M
    Ryjácek, Z
    JOURNAL OF GRAPH THEORY, 2001, 37 (02) : 125 - 136
  • [36] Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
    Xiaodong Chen
    MingChu Li
    Xin Ma
    Graphs and Combinatorics, 2015, 31 : 2125 - 2136
  • [37] Longest Paths and Cycles in Connected Claw-Free Graphs
    李明楚
    李旭东
    Transactions of Tianjin University, 2004, (03) : 221 - 224
  • [38] On 2-factors in 5-cycle connected claw-free graphs
    Tian, Runli
    An, Mingqiang
    UTILITAS MATHEMATICA, 2017, 102 : 161 - 168
  • [39] A TRIPLE OF HEAVY SUBGRAPHS ENSURING PANCYCLICITY OF 2-CONNECTED GRAPHS
    Widel, Wojciech
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 477 - 500
  • [40] Hamiltonian properties of 3-connected {claw,hourglass}-free graphs
    Ryjacek, Zdenek
    Vrana, Petr
    Xiong, Liming
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1806 - 1815