匹配分配格J(Z_n)  

Matchable Distributive Lattice J(Z_n)

作　　者：杨德五[1] 张光辉[2] 王三良[1] 

机构地区：[1]河南科技大学理学院,河南洛阳471003 [2]洛阳师范学院数学与信息科学系,河南洛阳471022

出　　处：《长春师范学院学报（自然科学版）》2006年第2期13-15,共3页Journal of Changchun Teachers College

基　　金：国家自然基金资助项目(10071034)

摘　　要：关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i+1。A distributive lattice structure has been established on the set of perfect matchings of a plane bipartite graph. A lattice is called matchable distributive lattice （simply MDL）,if it is isomorphic to such a distributive lattice.It is natrual to characterize an MDL. In this article,a type of MDLs J（Zn） is presented,where Zn denotes the - element ＂zig- zag＂ poset or fence,with elements {X1 ,x2,…,xn} and cover relations is x（2i-1）〈x2i and x2i〉x（2i-1）.

关 键 词：匹配分配格 偏序集 有向Z-变换图 哈斯图 六角链 并不可约元 平面二部图 完美匹配 

分 类 号：O157.5[理学—数学]