匹配分配格J（Zn）

• 作者: 张光辉 杨德五 王三良
• 来源期刊: 长春师范学院学报：自然科学版
• 学科: 数学
• 关键词: 匹配分配格 偏序集 有向Z-变换图 哈斯图 六角链 并不可约元 平面二部图 完美匹配
• 年，卷（期）: 2006,（2）
• 页码范围: 13-15
• 页数: 3页
• 分类号: O157.5

摘要

关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格，如果它同构于这样的格，这自然需要对匹配分配格进行刻画。在本文中，一类匹配分配格J（Zn）被给出，其中Zn表示n-元“zig-zag”偏序集或者栅栏，它的元素是{x1，x2，…，xn}，而覆盖关系是x（2i-1）〈x2i和x2i〉x（2i-1）。