摘要 | 第6-8页 |
Abstract | 第8-9页 |
符号表 | 第12-13页 |
第一章 绪论 | 第13-23页 |
1.1 超图的基本概念与定义 | 第13-17页 |
1.2 控制、匹配和横贯的研究背景与意义 | 第17-22页 |
1.3 本文的主要工作 | 第22-23页 |
第二章 超图的控制数与匹配数之关系 | 第23-29页 |
2.1 超图的控制、匹配和横贯 | 第23-26页 |
2.2 控制数与匹配数的类Ryser关系之证明 | 第26-29页 |
第三章 5-一致线性交超图 | 第29-47页 |
3.1 满足γ(H)=r-1的交超图 | 第29-33页 |
3.2 满足γ(H)=4的5-一致的线性交超图 | 第33-47页 |
3.2.1 4-一致线性交超图P_3 | 第33-34页 |
3.2.2 4-一致线性交超图H' | 第34-38页 |
3.2.3 满足γ(H)=4的5-一致线性交超图 | 第38-47页 |
第四章 v(H)=2的4-一致线性超图 | 第47-73页 |
4.1 已知的相关极值超图 | 第47-49页 |
4.2 满足γ(H)=(r-1)v(H)的线性超图 | 第49-53页 |
4.3 满足γ(H)=6的2-匹配4-一致线性超图 | 第53-73页 |
4.3.1 不连通的H'和2-匹配的H~* | 第53-64页 |
4.3.2 满足γ(H)=6的2-匹配4-一致线性超图 | 第64-73页 |
第五章 总结与展望 | 第73-76页 |
参考文献 | 第76-87页 |
攻读博士学位期间完成及发表的论文 | 第87-88页 |
致谢 | 第88-89页 |
作者在攻读博士学位期间参加的课题 | 第89页 |