图的孤立韧度与分数κ—消去图

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

设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是分数κ—消去图。 (共7页)