最大匹配的路变换图-最大匹配-好期刊

最大匹配的路变换图

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

关键词：

作者：

刘岩; 雷梦霞; 黄晓娴

单位：

华南师范大学数学科学学院

刊名：

运筹学学报

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社

投稿咨询免费咨询杂志订阅

热门期刊

运筹学学报紧跟学术前沿，紧贴读者，国内刊号为：31-1732/O1。坚持指导性与实用性相结合的原则，创办于1997年，杂志在全国同类期刊中发行数量名列前茅。