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

• 作者: 任晓慧 邱成功 马英红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图 分数因子 孤立韧度
• 年，卷（期）: 2006,（26）
• 所属期刊栏目: 学术探讨
• 页码范围: 41-42
• 页数: 2页
• 分类号: TP301
• 字数: 2699字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.26.013

摘要

图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均为正整数.进一步地,证明了该结果在一定意义下是最好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学管理学院	39	156	7.0	10.0
2	邱成功	山东师范大学管理学院	7	13	2.0	3.0
3	任晓慧	山东师范大学管理学院	5	4	1.0	2.0