几类特殊图的匹配可扩性

• 作者: 惠志昊 曹欣杰
• 来源期刊: 计算机与数字工程
• 学科: 数学
• 关键词: 匹配 完美匹配 偶匹配 k-偶匹配可扩
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 1889-1890,1955
• 页数: 3页
• 分类号: O157.5
• 字数: 2647字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2013.12.005

摘要

如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的.论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹欣杰	平顶山学院数学与信息科学学院	9	8	2.0	2.0
2	惠志昊	平顶山学院数学与信息科学学院	25	38	4.0	4.0