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

在线阅读 下载PDF 导出详情
摘要 让G是2是的一张图,和k一个积极整数。图G是部分independentset-deletablek-factor-critical(简言之,部分ID-k-factor-critical),如果官方补给为每个独立人士的部分k因素设定我G。有约束力的数字绑图G的(G)被定义为$$bind(G)=min\left\{{\frac{{\left|{N_G(X)}\right|}}{{\left|X\right|}}:\not0\neX\subseteqV(G),N_G(X)\neV(G)}\right\}在这份报纸的.$$,如果,图G是部分ID-k-factor-critical,这被证明如果n6k9并且绑(G)$>\frac{{(3k-1)(n-1)}}{{kn-2k+2}}$。
机构地区 不详
出处 《数学学报:英文版》 2014年1期
出版日期 2014年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献