Spanning 3-Ended Trees in Almost Claw-Free Graphs

被引：0
|
作者：
Chen, Xiaodong [1 ]
Xu, Meijin [1 ]
Liu, Yanjun [1 ]
机构：
[1] Liaoning Univ Technol, Coll Sci, Jinzhou 121001, Peoples R China
来源：
DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2015年 / 2015卷
基金：
中国国家自然科学基金;
关键词：
DISCRETE-TIME-SYSTEMS; TRACKING CONTROL; BOUNDED NUMBER; LEAVES; DESIGN;
D O I：
10.1155/2015/476182
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that if G is a k-connected (k >= 2) almost claw-free graph of order n and sigma(k+3) (G) >= n + 2k - 2, then G contains a spanning 3-ended tree, where sigma(k)(G) = min{Sigma(v is an element of S) deg(V) : S is an independent set of G with vertical bar S vertical bar = k}.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] Spanning 3-ended trees in k-connected claw-free graphs
    Chen, Xiaodong
    Li, MingChu
    Xu, Meijin
    ARS COMBINATORIA, 2017, 131 : 161 - 168
  • [2] Spanning 3-ended trees in quasi-claw-free graphs
    Chen, Xiaodong
    Li, MingChu
    Lu, Fuliang
    ARS COMBINATORIA, 2018, 138 : 161 - 170
  • [3] Spanning Trees with Few Leaves in Almost Claw-Free Graphs
    Xiaodong CHEN
    Mingchu LI
    Meijin XU
    JournalofMathematicalResearchwithApplications, 2016, 36 (04) : 450 - 456
  • [4] The Existence of Spanning Ended System on Claw-Free Graphs
    Chen, Xiaodong
    Xu, Meijin
    Liu, Yanjun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [5] SPANNING k-ENDED TREES OF A CLAW-FREE GRAPH
    Yan, Zheng
    Tsugaki, Masao
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (04): : 453 - 459
  • [6] ALMOST CLAW-FREE GRAPHS
    RYJACEK, Z
    JOURNAL OF GRAPH THEORY, 1994, 18 (05) : 469 - 477
  • [7] Two completely independent spanning trees of claw-free graphs
    Chen, Xiaodong
    Li, Mingchu
    Xiong, Liming
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [8] Spanning 3-ended trees in k-connected K1,4-free graphs
    Yuan Chen
    GuanTao Chen
    ZhiQuan Hu
    Science China Mathematics, 2014, 57 : 1579 - 1586
  • [9] Spanning 3-ended trees in k-connected K1,4-free graphs
    CHEN Yuan
    CHEN GuanTao
    HU ZhiQuan
    Science China(Mathematics), 2014, 57 (08) : 1579 - 1586
  • [10] Spanning 3-ended trees in k-connected K 1,4-free graphs
    Chen Yuan
    Chen GuanTao
    Hu ZhiQuan
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (08) : 1579 - 1586
12345