图的孤立韧度与分数因子的存在性

• 作者: 刘桂真 马英红
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 图 分数因子 孤立韧度 韧度
• 年，卷（期）: 2003,（1）
• 页码范围: 133-140
• 页数: 8页
• 分类号: O1
• 字数: 6270字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2003.01.014

摘要

设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)和I'(G)的性质以及两者与图的分数k-因子的关系.给出了具有某些约束条件的图的分数因子存在的一些充分条件.并提出进一步的可研究的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂真	山东大学数学院	56	408	12.0	17.0
2	马英红	山东师范大学信息管理学院	39	156	7.0	10.0