Binding Numbers for Fractional ID-k-factor-critical Graphs

被引:0
|
作者
Si Zhong ZHOU [1 ]
机构
[1] School of Mathematics and Physics,Jiangsu University of Science and Technology
基金
中国国家自然科学基金;
关键词
Graph; binding number; independent set; fractionalk-factor; fractional ID-k-factor-criti-cal;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
LetG be a graph,and k≥2 be a positive integer.A graph G is fractional independentset-deletable k-factor-critical(in short,fractional ID-k-factor-critical),if G I has a fractional k-factor for every independent set I of G.The binding number bind(G)of a graph G is defined as bind(G)=min|NG(X)||X|:=X V(G),NG(X)=V(G).In this paper,it is proved that a graph G is fractional ID-k-factor-critical if n≥6k 9 and bind(G)>(3k 1)(n 1)kn 2k+2.
引用
收藏
页码:181 / 186
页数:6
相关论文
共 50 条
  • [41] General fractional f-factor numbers of graphs
    Lu, Hongliang
    Yu, Qinglin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 519 - 523
  • [42] On All Fractional(a,b,k)-Critical Graphs
    Si Zhong ZHOU
    Zhi Ren SUN
    Acta Mathematica Sinica(English Series), 2014, 30 (04) : 696 - 702
  • [43] On all fractional (a, b, k)-critical graphs
    Zhou, Si Zhong
    Sun, Zhi Ren
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 696 - 702
  • [44] On all fractional (a, b, k)-critical graphs
    Si Zhong Zhou
    Zhi Ren Sun
    Acta Mathematica Sinica, English Series, 2014, 30 : 696 - 702
  • [45] Binding numbers and restricted fractional (g, f)-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 350 - 356
  • [46] BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF K-FACTORS
    KATERINIS, P
    WOODALL, DR
    QUARTERLY JOURNAL OF MATHEMATICS, 1987, 38 (150): : 221 - 228
  • [47] An isolated toughness condition for graphs to be fractional (a, b, k)-critical graphs
    Zhou, Sizhong
    Pan, Quanru
    UTILITAS MATHEMATICA, 2013, 92 : 251 - 260
  • [48] Discussion on Fractional(a, b, k)-critical Covered Graphs
    Wei ZHANG
    Su-fang WANG
    Acta Mathematicae Applicatae Sinica, 2022, 38 (02) : 304 - 311
  • [49] 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
  • [50] A Result on Fractional(a, b, k)-critical Covered Graphs
    Si-zhong ZHOU
    Acta Mathematicae Applicatae Sinica, 2021, 37 (04) : 657 - 664