Peter Che Bor Lam;张和平 平面二部图的完美匹配集上的分配格。 (英语) Zbl 1025.05050号 订单 20,编号1,13-29(2003). (有限简单)图的完美匹配在(相对)很长一段时间内得到了广泛的研究,关于这方面的文献相当多。尽管如此,仍有有趣的补充,从本文中可以很清楚地看出,其中(M(G)),完美匹配集,被提供了一个图结构(边意味着匹配只差一个循环,即(G)的内表面的边界),其非循环方向转向(M(G)\)通过对主要定理的优雅证明,将其转化为一个偏序集,该偏序集的Hasse图与(Z)-变换图同构,并且是一个分配格,该主要定理涉及在(G)的内表面集上使用某些组合函数的嵌入结果,因此产生了一个重要的观察结果。审核人:Joseph Neggers(塔斯卡卢萨) 引用于1审查引用于20文件 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05年6月 分配格的结构与表示理论 92E10型 分子结构(图形理论方法、微分拓扑方法等) 05C90年 图论的应用 99年6月 分配格 关键词:分配格;偏序集;完美匹配;Z变换图;平面二部图 PDF格式BibTeX公司 XML格式引用 \textit{P.C.B.Lam}和\textit{H.Zhang},第20号令,第1号,13-29(2003;Zbl 1025.05050) 全文: DOI程序