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
来源：
Acta Mathematica Sinica,English Series | 2014年 / 01期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [1] Binding Numbers for Fractional ID-k-factor-critical Graphs
    Zhou, Si Zhong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 181 - 186
  • [2] Binding Numbers for Fractional ID-k-factor-critical Graphs
    Si Zhong ZHOU
    Acta Mathematica Sinica, 2014, 30 (01) : 181 - 186
  • [3] Binding numbers for fractional ID-k-factor-critical graphs
    Si Zhong Zhou
    Acta Mathematica Sinica, English Series, 2014, 30 : 181 - 186
  • [4] A result on fractional ID-k-factor-critical graphs
    1600, Charles Babbage Research Centre (87):
  • [5] Remarks on Fractional ID-k-factor-critical Graphs
    Si-zhong Zhou
    Lan Xu
    Zu-run Xu
    Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 458 - 464
  • [6] Remarks on Fractional ID-k-factor-critical Graphs
    Si-zhong ZHOU
    Lan XU
    Zu-run XU
    ActaMathematicaeApplicataeSinica, 2019, 35 (02) : 458 - 464
  • [7] Remarks on Fractional ID-k-factor-critical Graphs
    Zhou, Si-zhong
    Xu, Lan
    Xu, Zu-run
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (02): : 458 - 464
  • [8] Binding number and minimum degree for fractional ID-k-factor-critical graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2016, 99 : 273 - 280
  • [9] Neighborhood Conditions for Fractional ID-k-factor-critical Graphs
    Zhou, Si-zhong
    Sun, Zhi-ren
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (03): : 636 - 644
  • [10] Neighborhood Conditions for Fractional ID-k-factor-critical Graphs
    Si-zhong ZHOU
    Zhi-ren SUN
    Acta Mathematicae Applicatae Sinica, 2018, 34 (03) : 636 - 644
12345