不含三角形的图的独立数和匹配数关系

• 作者: 李雨生 陈明
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 独立数 匹配数 三角形 最大度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 124-126
• 页数: 3页
• 分类号: O157.5
• 字数: 2567字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2017.01.018

摘要

设α(G),β(G)和n(G)分别表示图G的独立数、匹配数和阶数.图的独立数和匹配数是图的两个较重要的参数.证明了对于不含三角形且最大度不超过5的图,独立数、匹配数和阶数之间存在两个最优的数量关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	同济大学数学科学学院	183	1321	20.0	29.0
5	李雨生	同济大学数学科学学院	20	17	2.0	3.0