Binding Numbers for Fractional ID-k-factor-critical Graphs
Si Si, Zhong, Zhou · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2014
让 G 是 2 是的一张图，和 k 一个积极整数。图 G 是部分 independentset-deletable k-factor-critical (简言之，部分 ID-k-factor-critical ) ，如果官方补给为每个独立人士的部分 k 因素设定我 G。有约束力的数字绑图 G 的(G) 被定义为 $$bind (G)=min\left\{{\frac {{\left |{ N_G (X)}\right|}}{{\left | X \right|}}: ot 0 e X \subseteq V (G)， N_G (X) e V (G)}\right\}在这份报纸的.$$，如果，图 G 是部分 ID-k-factor-critical ，这被证明如果 n 6k 9 并且绑(G)$> \frac {{( 3k - 1 )( n - 1 )}}{{ kn - 2k + 2 }}$。