论文部分内容阅读
图G的孤立韧度定义为,(G)=min[|S|/i(G—S)|S包含V(G),i(G—S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a+n以及孤立韧度I(G)≥a-1+a+2n/b,其中a,b,n都是非负整数且1≤a〈b.则对G的任意一个n条边的对集M,G—M有[a,b]-因子存在.同时对边可消去图中的星因子的存在性也进行了讨论.