最大匹配的路变换图

• 作者: 刘岩 雷梦霞 黄晓娴
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 最大匹配 路变换图 因子临界图 有正赢量的二部图
• 年，卷（期）: 2019,（2）
• 页码范围: 104-112
• 页数: 9页
• 分类号: O157.5
• 字数: 8436字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.010

摘要

图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M1与M2的对称差导出的图是一条路(长度没有限制),那么M1和M2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘岩	华南师范大学数学科学学院	12	15	3.0	3.0
2	雷梦霞	华南师范大学数学科学学院	1	0	0.0	0.0
3	黄晓娴	华南师范大学数学科学学院	2	0	0.0	0.0