论文部分内容阅读
图G的孤立韧度定义为I(G)=min{|S|/i(G—S):S包含于V(G),i(G—S)≥2},若G不是完全图;否则,令I(G)=∞。论文给出了图的分数[a,b]因子的存在性与图的孤立韧度的关系。证明若δ(G)≥,(G)≥a-1+a/b,则图G^+有分数[a,b]-因子,其中a〈b均为正整数。进一步地,证明了该结果在一定意义下是最好的。