韧度与分数k-消去图

• 作者: 夏幼明 梁立 高炜
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 分数k-因子 分数k-消去图 韧度
• 年，卷（期）: 2010,（3）
• 页码范围: 358-365
• 分类号: O157.5
• 字数: 6027字
• 语种: 中文

摘要

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏幼明	云南师范大学计算机科学与信息技术学院	71	475	10.0	19.0
2	梁立	云南师范大学计算机科学与信息技术学院	75	313	10.0	15.0
3	高炜	云南师范大学计算机科学与信息技术学院	139	368	9.0	14.0