On all fractional (a, b, k)-critical graphs

被引:18
|
作者
Zhou, Si Zhong [1 ]
Sun, Zhi Ren [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph; neighborhood union; all fractional [a; b]-factor; all fractional (a; b; k)-critical; NEIGHBORHOOD CONDITION; K-FACTORS; EXISTENCE;
D O I
10.1007/s10114-014-2629-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let a, b, k, r be nonnegative integers with 1 a parts per thousand currency sign a a parts per thousand currency sign b and r a parts per thousand yen 2. Let G be a graph of order n with . In this paper, we first show a characterization for all fractional (a, b, k)-critical graphs. Then using the result, we prove that G is all fractional (a, b, k)-critical if and for any independent subset {x (1), x (2), aEuro broken vertical bar, x (r) } in G. Furthermore, it is shown that the lower bound on the condition is best possible in some sense, and it is an extension of Lu's previous result.
引用
收藏
页码:696 / 702
页数:7
相关论文
共 50 条
  • [21] A Result on Fractional (a, b, k)-critical Covered Graphs
    Si-zhong Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 657 - 664
  • [22] Degree conditions for fractional (a, b, k)-critical covered graphs
    Zhou, Sizhong
    Xu, Yang
    Sun, Zhiren
    INFORMATION PROCESSING LETTERS, 2019, 152
  • [23] 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
  • [24] A sufficient condition for fractional ID-[a, b]-factor-critical covered graphs
    Jiang, Jiashang
    UTILITAS MATHEMATICA, 2020, 114 : 173 - 179
  • [25] An improvement of the previous result on fractional (a,b,k)-critical covered graphs
    Xiangyang Lv
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 40 - 46
  • [26] A SUFFICIENT CONDITION FOR ALL FRACTIONAL [a, b] - FACTORS IN GRAPHS
    Jiang, Jiashang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2018, 19 (02): : 315 - 319
  • [27] Isolated toughness and fractional (a,b,n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    CONNECTION SCIENCE, 2023, 35 (01)
  • [28] A new sufficient condition for graphs to be (a, b, k)-critical graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2015, 118 : 191 - 199
  • [29] A toughness condition for fractional (k, m)-deleted graphs
    Zhou, Sizhong
    Sun, Zhiren
    Ye, Hui
    INFORMATION PROCESSING LETTERS, 2013, 113 (08) : 255 - 259
  • [30] On fractional (f, n)-critical graphs
    Zhou, Sizhong
    Shen, Qiqing
    INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 811 - 815