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

(整期优先)网络出版时间:2014-01-11
/ 1
让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}}$。