An isolated toughness condition for graphs to be fractional (a, b, k)-critical graphs

被引:0
|
作者
Zhou, Sizhong [1 ]
Pan, Quanru [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
graph; minimum degree; isolated toughness; fractional; a; b]-factor; (a; b; k)-critical graph; (A; B; K)-CRITICAL GRAPHS; SUFFICIENT CONDITION; EXISTENCE; NUMBER;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let a, b,k be nonnegative integers with 2 <= a < b and b >= (a 1)(k +1). A graph G is called a fractional (a, b, k)-critical graph if after deleting any k vertices of G the remaining graph of G has a fractional [a, 4-factor. In this paper, it is proved that a graph G is a fractional (a, b, k)-critical graph if G satisfies delta(G) >= a + k and delta(G) >= I(G) >= a - 1 + (a-1)b(k+1)/b . Furthermore, it is showed that the result in this paper is best possible in some sense.
引用
收藏
页码:251 / 260
页数:10
相关论文
共 50 条
  • [21] TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) : 55 - 65
  • [22] Sharp Isolated Toughness Bound for Fractional (k, m)-Deleted Graphs
    Wei GAO
    Weifan WANG
    Yaojun CHEN
    Acta Mathematicae Applicatae Sinica, 2025, 41 (01) : 252 - 269
  • [23] Sharp Isolated Toughness Bound for Fractional (k, m)-Deleted Graphs
    Gao, Wei
    Wang, Wei-fan
    Chen, Yao-jun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2025, 41 (01): : 252 - 269
  • [24] Discussion on Fractional(a, b, k)-critical Covered Graphs
    Wei ZHANG
    Su-fang WANG
    Acta Mathematicae Applicatae Sinica, 2022, 38 (02) : 304 - 311
  • [25] Notes on fractional (a, b, k)-critical covered graphs
    Sun, Zhiren
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 105 - 115
  • [26] A Result on Fractional(a, b, k)-critical Covered Graphs
    Si-zhong ZHOU
    Acta Mathematicae Applicatae Sinica, 2021, 37 (04) : 657 - 664
  • [27] A Result on Fractional (a, b, k)-critical Covered Graphs
    Si-zhong Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 657 - 664
  • [28] Discussion on Fractional (a, b, k)-critical Covered Graphs
    Wei Zhang
    Su-fang Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 304 - 311
  • [29] Discussion on Fractional (a, b, k)-critical Covered Graphs
    Zhang, Wei
    Wang, Su-fang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (02): : 304 - 311
  • [30] A Result on Fractional (a, b, k)-critical Covered Graphs
    Zhou, Si-zhong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 657 - 664