×

平面二部图的完美匹配集上的分配格。 (英语) Zbl 1025.05050号

(有限简单)图的完美匹配在(相对)很长一段时间内得到了广泛的研究,关于这方面的文献相当多。尽管如此,仍有有趣的补充,从本文中可以很清楚地看出,其中(M(G)),完美匹配集,被提供了一个图结构(边意味着匹配只差一个循环,即(G)的内表面的边界),其非循环方向转向(M(G)\)通过对主要定理的优雅证明,将其转化为一个偏序集,该偏序集的Hasse图与(Z)-变换图同构,并且是一个分配格,该主要定理涉及在(G)的内表面集上使用某些组合函数的嵌入结果,因此产生了一个重要的观察结果。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05年6月 分配格的结构与表示理论
92E10型 分子结构(图形理论方法、微分拓扑方法等)
05C90年 图论的应用
99年6月 分配格
PDF格式BibTeX公司 XML格式引用
全文: DOI程序