偏序集的套链分解
| 摘要 | 第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页 |