长春师范学院学报(自然科学版)
長春師範學院學報(自然科學版)
장춘사범학원학보(자연과학판)
JOURNAL OF CHANGCHUN TEACHERS COLLEGE(SCIENCE SECTION)
2006年
2期
13-15
,共3页
匹配分配格%偏序集%有向Z-变换图%哈斯图%六角链%并不可约元%平面二部图%完美匹配
匹配分配格%偏序集%有嚮Z-變換圖%哈斯圖%六角鏈%併不可約元%平麵二部圖%完美匹配
필배분배격%편서집%유향Z-변환도%합사도%륙각련%병불가약원%평면이부도%완미필배
关于平面二部图的完美匹配集合上的分配格结构已经被建立.一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画.在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元"zig-zag"偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1<x2i和x2i>x2i+1.
關于平麵二部圖的完美匹配集閤上的分配格結構已經被建立.一箇格是匹配分配格,如果它同構于這樣的格,這自然需要對匹配分配格進行刻畫.在本文中,一類匹配分配格J(Zn)被給齣,其中Zn錶示n-元"zig-zag"偏序集或者柵欄,它的元素是{x1,x2,…,xn},而覆蓋關繫是x2i-1<x2i和x2i>x2i+1.
관우평면이부도적완미필배집합상적분배격결구이경피건립.일개격시필배분배격,여과타동구우저양적격,저자연수요대필배분배격진행각화.재본문중,일류필배분배격J(Zn)피급출,기중Zn표시n-원"zig-zag"편서집혹자책란,타적원소시{x1,x2,…,xn},이복개관계시x2i-1<x2i화x2i>x2i+1.