哈林图的偶匹配可扩性

• 作者: 惠志昊 赵飚
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 偶匹配 偶匹配可扩的 哈林图
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 493-496
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2009.05.002

摘要

称图 G 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵飚	新疆大学数学与系统科学学院	43	35	3.0	4.0