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 条
  • [21] Spanning 3-ended trees in quasi-claw-free graphs
    Chen, Xiaodong
    Li, MingChu
    Lu, Fuliang
    ARS COMBINATORIA, 2018, 138 : 161 - 170
  • [22] A note on degree conditions for hamiltonicity in 2-connected claw-free graphs
    Kovárík, O
    Mulac, M
    Ryjácek, Z
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 253 - 268
  • [24] Quadrangularly connected claw-free graphs
    Li, MingChu
    Guo, Cheng
    Xiong, Liming
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1205 - 1211
  • [25] On Hamiltonicity of 3-Connected Claw-Free Graphs
    Runli Tian
    Liming Xiong
    Zhaohong Niu
    Graphs and Combinatorics, 2014, 30 : 1261 - 1269
  • [26] On Hamiltonicity of 3-Connected Claw-Free Graphs
    Tian, Runli
    Xiong, Liming
    Niu, Zhaohong
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1261 - 1269
  • [27] PATH EXTENSIBILITY OF CONNECTED,LOCALLY 2-CONNECTED K1,3-FREE GRAPHS
    WANG Jianglu(Department of Mathematics
    SystemsScienceandMathematicalSciences, 1997, (03) : 267 - 274
  • [28] A NOTE ON CONNECTED FACTORS IN CLAW-FREE GRAPHS
    XU Baoguang
    JournalofSystemsScienceandComplexity, 2001, (01) : 91 - 92
  • [29] On the Circumference of 2-Connected P3-Dominated Graphs
    Guo, Jiangyan
    Vumar, Elkin
    GRAPHS AND COMBINATORICS, 2008, 24 (05) : 443 - 451
  • [30] Connected even factors in claw-free graphs
    Lia, MingChu
    Xiong, Liming
    Broersma, H. J.
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2282 - 2284