图的分数[a,b]-因子存在的一个条件

摘要：

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

关键词：图、分数因子、孤立韧度

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金10471078

在线出版日期：2006-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：41-42