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 条
  • [1] Longest Cycles in 2-Connected Quasi-Claw-Free Graphs
    Xiaodong CHEN
    Mingchu LI
    Xin MA
    JournalofMathematicalResearchwithApplications, 2014, 34 (01) : 33 - 42
  • [2] Hamiltonicity of 2-connected quasi-claw-free graphs
    Li, R
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 145 - 150
  • [3] On the Circumference of 3-Connected Quasi-Claw-Free Graphs
    Elkin Vumar
    Graphs and Combinatorics, 2006, 22 : 271 - 282
  • [4] On the Path Cover Number of Connected Quasi-Claw-Free Graphs
    Liu, Huiqing
    Lu, Jian
    Zhang, Shunzhe
    Zhong, Xiuyu
    IEEE ACCESS, 2021, 9 : 37086 - 37090
  • [5] On the circumference of 3-connected quasi-claw-free graphs
    Vumar, E
    GRAPHS AND COMBINATORICS, 2006, 22 (02) : 271 - 282
  • [6] Hamiltonicity of 3-connected quasi-claw-free graphs
    Li, R
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 393 - 399
  • [7] Vertex pancyclicity in quasi-claw-free graphs
    Qu, Ellen X. Y.
    Wang, Jianglu
    DISCRETE MATHEMATICS, 2009, 309 (05) : 1135 - 1141
  • [8] Circumferences of 3-connected claw-free graphs, II
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2091 - 2107
  • [9] On hamiltonicity of 2-connected claw-free graphs
    Run-li Tian
    Li-ming Xiong
    Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 234 - 242
  • [10] On hamiltonicity of 2-connected claw-free graphs
    Tian Run-li
    Xiong Li-ming
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (02) : 234 - 242