论文部分内容阅读
设G是一个图，κ≥2是一个整数，若对于图G的任一条边e，G—e都存在一个分数κ—因子，则称G是一个分数κ—消去图．图G的孤立韧度I(G)定义为：若G是完备图，I(G)=+∞；否则，I(G)=min{|S|i(G-S)，S真包含V（G），i(G—S)≥2}，其中i(G—S)表示G—S中的孤立点数目。本文证明了当I(G)>κ，并且δ(G)≥κ+1时，G是分数κ—消去图。