摘要：图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M1与M2的对称差导出的图是一条路(长度没有限制),那么M1和M2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
期刊名称：运筹学学报
运筹学学报紧跟学术前沿，紧贴读者，国内刊号为：31-1732/O1。坚持指导性与实用性相结合的原则，创办于1997年，杂志在全国同类期刊中发行数量名列前茅。
