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 条
  • [41] Pancyclicity of 4-connected {claw, generalized bull}-free graphs
    Ferrara, Michael
    Gehrke, Silke
    Gould, Ronald
    Magnant, Colton
    Powell, Jeffrey
    DISCRETE MATHEMATICS, 2013, 313 (04) : 460 - 467
  • [42] Non-traceability of large connected claw-free graphs
    Frydrych, W
    Skupien, Z
    JOURNAL OF GRAPH THEORY, 1998, 27 (02) : 75 - 86
  • [43] Hamiltonian properties of almost locally connected claw-free graphs
    Chen, Xiaodong
    Li, MingChu
    Liao, Wei
    Broersma, Hajo
    ARS COMBINATORIA, 2016, 124 : 95 - 109
  • [44] On 2-factors with long cycles in 3-connected claw-free graphs
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [45] Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
    Chaniotis, Aristotelis
    Qu, Zishen
    Spirkl, Sophie
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [46] Hourglasses and Hamilton cycles in 4-connected claw-free graphs
    Kaiser, T
    Li, MC
    Ryjacek, Z
    Xiong, LM
    JOURNAL OF GRAPH THEORY, 2005, 48 (04) : 267 - 276
  • [47] Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
    Bilinski, Mark
    Jackson, Bill
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (04) : 214 - 236
  • [48] Hamiltonicity of 2-connected {K1,4, K1,4 + e]-free graphs
    Li, R
    DISCRETE MATHEMATICS, 2004, 287 (1-3) : 69 - 76
  • [49] Pancyclicity of claw-free hamiltonian graphs
    Trommel, H
    Veldman, HJ
    Verschut, A
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 781 - 789
  • [50] Circumferences of k-Connected Graphs Involving Independence Numbers
    Chen, Guantao
    Hu, Zhiquan
    Wu, Yaping
    JOURNAL OF GRAPH THEORY, 2011, 68 (01) : 55 - 76