图的最大匹配个数的下界

• 作者: 庄蔚 翟绍辉 郑艺容 郭利涛
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 最大匹配 因子临界图 Gallai-Edmonds结构定理
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 680-683
• 页数: 4页
• 分类号: O157.5
• 字数: 5060字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201712025

摘要

设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里 n≥2k+1 .证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有 n-2k+1个最大匹配的图 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑艺容	厦门理工学院应用数学学院	12	5	1.0	1.0
2	庄蔚	厦门理工学院应用数学学院	9	4	1.0	1.0
3	翟绍辉	厦门理工学院应用数学学院	6	2	1.0	1.0
4	郭利涛	厦门理工学院应用数学学院	6	6	2.0	2.0