论文部分内容阅读
设G是一个简单的无向图，若G不是完全图，G的孤立韧度定义为I(G)=min{｜s｜／i(G-S)：S∈V(G)，i(G-S)≥2)；否则令I(G)=∞．对与图的孤立韧度I(G)密切相关的新参数，I’(G)，若G不是完全图，定义I’(G)=min{｜s｜/i(G-S)-1:S∈V(G)，i(G-S)≥2}；否则I’(G)=∞本文研究了新参数I'(G)与图的分数κ-因子的关系，给出了具有某些约束条件的图的分数κ-因子存在的一些充分条件．