HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

最大匹配的路变换图

作者:刘岩; 雷梦霞; 黄晓娴最大匹配路变换图因子临界图有正赢量的二部图

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

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

运筹学学报

《运筹学学报》(CN:31-1732/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《运筹学学报》主要刊登运筹学领域的理论研究和应用论文、综述文章、应用成果等。学报的作者和读者来源于高校及科研院所,主要是高校数学系与管理类专业的教师和研究生以及科研单位从事运筹学研究的一线科技工作者。

杂志详情