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 条
  • [1] An isolated toughness condition for graphs to be fractional (k, m)-deleted graphs
    Gao, Wei
    Liang, Li
    Chen, Yuhua
    UTILITAS MATHEMATICA, 2017, 105 : 303 - 316
  • [2] Toughness condition for the existence of all fractional (a, b, k)-critical graphs
    Yuan, Yuan
    Hao, Rong-Xia
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2308 - 2314
  • [3] Isolated toughness for fractional (2, b, k)-critical covered graphs
    Zhou, Sizhong
    Pan, Quanru
    Xu, Lan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (01): : 11 - 18
  • [4] Isolated toughness and fractional (a,b,n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    CONNECTION SCIENCE, 2023, 35 (01)
  • [5] Toughness for Fractional (2, b, k)-Critical Covered Graphs
    Su-Fang Wang
    Wei Zhang
    Journal of the Operations Research Society of China, 2023, 11 : 197 - 205
  • [6] Toughness for Fractional (2, b, k)-Critical Covered Graphs
    Wang, Su-Fang
    Zhang, Wei
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (01) : 197 - 205
  • [7] Tight isolated toughness bound for fractional (k, n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 194 - 202
  • [8] Toughness and (a, b, k)-critical graphs
    Zhou, Sizhong
    Jiang, Jiashang
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 403 - 407
  • [9] A neighborhood condition for all fractional (a, b, k)-critical graphs
    Jiang, Jiashang
    ARS COMBINATORIA, 2019, 142 : 55 - 63
  • [10] TOUGHNESS AND DEGREE CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS
    Yuan, Yuan
    Sun, Zhiren
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)