首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--抽象代数(近世代数)论文--偏序集合与格论论文

偏序集的套链分解

摘要第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页

论文共64页,点击 下载论文
上一篇:加稀疏约束的非负矩阵分解
下一篇:对偶内点法求解随机线性二次最优控制问题