分数临界图的新韧度条件

• 作者: 彭波 高炜
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 分数(g,f)-因子 韧度 分数(a,b,n)-临界图 分数(g,f,n)-临界图
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 521-525
• 页数: 5页
• 分类号: O157.5
• 字数: 2304字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2015.05.004

摘要

一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b-1-△+bn/a,则G是分数(g,f,n)-临界图,其中△=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高炜	云南师范大学信息学院	139	368	9.0	14.0
2	彭波	云南师范大学信息学院	17	25	3.0	4.0