节点文献
匹配分配格J(Z_n)
Matchable Distributive Lattice J(Z_n)
【摘要】 关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i+1。
【Abstract】 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 x2i-1x2iand x2ix2i+1.
【关键词】 匹配分配格；
偏序集；
有向Z-变换图；
哈斯图；
六角链；
并不可约元；
平面二部图；
完美匹配；
【Key words】 matchable distributive lattice； poset； -transformation digraph； Hasse diagram； Hexagonal Chain； join-irreducible； plane bipartite graph； perfect matching；
【Key words】 matchable distributive lattice； poset； -transformation digraph； Hasse diagram； Hexagonal Chain； join-irreducible； plane bipartite graph； perfect matching；
【基金】 国家自然基金资助项目(10071034)
- 【文献出处】 长春师范学院学报 ,Journal of Changchun Normal University , 编辑部邮箱 ,2006年04期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】24