关于图的韧度与分数完美对集的若干结果

• 作者: 马英红
• 来源期刊: 山东大学学报(自然科学版)
• 学科: 数学
• 关键词: 韧度 分数完美对集 分数n-点消去图 分数n-边消去图
• 年，卷（期）: 2002,（1）
• 页码范围: 23-26
• 页数: 4页
• 分类号: O157
• 字数: 3420字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9352.2002.01.005

摘要

研究图的韧度与图的分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于K+1/2的图是分数K可扩图,也是分数2K(点)边消去图,其中p≥2k+2,K≥1.证明了在给定的条件下,所得结果是最好的可能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东大学数学与系统科学学院	5	40	3.0	5.0