期刊文献+

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

Binding Numbers for Fractional ID-k-factor-critical Graphs
原文传递
导出
摘要 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. 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.
作者 Si Zhong ZHOU
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2014年第1期181-186,共6页 数学学报(英文版)
基金 Supported by Natural Science Foundation of the Higher Education Institutions of Jiangsu Province(Grant No.10KJB110003) Jiangsu University of Science and Technology(Grant No.2010SL101J) National Natural Science Foundation of China(Grant No.71271119) National Social Science Foundation of China(Grant No.11BGL039)
关键词 Graph binding number independent set fractionalk-factor fractional ID-k-factor-criti-cal Graph binding number independent set fractionalk-factor fractional ID-k-factor-criti-cal
  • 相关文献

参考文献1

二级参考文献1

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部