偏序集的套链分解
摘要 | 第1-5页 |
Abstract | 第5-8页 |
引言 | 第8-10页 |
1 绪论 | 第10-16页 |
·基本概念 | 第10-11页 |
·基本方法和相关结论 | 第11-13页 |
·Sperner性质 | 第11-12页 |
·NM性质和LYM性质 | 第12-13页 |
·链分解 | 第13页 |
·本文工作简介 | 第13-16页 |
2 Griggs猜想 | 第16-26页 |
·Griggs猜想及其进展 | 第16-17页 |
·秩3偏序集的套链分解 | 第17-24页 |
·转化为二部图 | 第18-21页 |
·加一层 | 第21页 |
·利用T性质 | 第21-23页 |
·极小NM | 第23-24页 |
·两类特殊偏序集的套链分解 | 第24-26页 |
·秩4的RU偏序集的套链分解 | 第24-25页 |
·正则偏序集的套链分解 | 第25-26页 |
3 Young偏序集L(m,n)的对称链分解 | 第26-36页 |
·Young偏序集L(m,n) | 第26-27页 |
·L(3,n)的对称链分解 | 第27-31页 |
·一个新的算法 | 第31-36页 |
4 项链偏序集N_n的对称链分解 | 第36-46页 |
·子集格B_n的对称链分解 | 第36-37页 |
·项链偏序集N_n及其对称链分解 | 第37-46页 |
结论 | 第46-48页 |
参考文献 | 第48-52页 |
附录A 按字典序生成L(m,n)的算法 | 第52-54页 |
附录B 由B_n生成N_n的算法 | 第54-60页 |
攻读硕士学位期间发表学术论文情况 | 第60-62页 |
致谢 | 第62-64页 |