图的因子和圈
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 引言 | 第11-27页 |
| §1.1 基本概念和记号 | 第11-12页 |
| §1.2 路因子覆盖图 | 第12-17页 |
| §1.3 2-匹配覆盖图 | 第17-20页 |
| §1.4 图的路和圈 | 第20-27页 |
| 第二章 路因子覆盖图 | 第27-45页 |
| §2.1 引言 | 第27页 |
| §2.2 P_(≥2-)因子覆盖图 | 第27-31页 |
| §2.3 P_(≥3-)因子覆盖图 | 第31-45页 |
| 第三章 2-匹配覆盖图 | 第45-63页 |
| §3.1 引言 | 第45页 |
| §3.2 2-匹配覆盖图的新的证明 | 第45-48页 |
| §3.3 引理 | 第48-53页 |
| §3.4 极小2-匹配覆盖图的性质 | 第53-63页 |
| 第四章 图的圈和路 | 第63-93页 |
| §4.1 引言和记号 | 第63-64页 |
| §4.2 9-连通图的哈密尔顿圈 | 第64-75页 |
| §4.2.1 引理 | 第64-73页 |
| §4.2.2 定理4.1的证明 | 第73-75页 |
| §4.3 图的k-控制圈 | 第75-82页 |
| §4.4 图的两条不交的路 | 第82-90页 |
| §4.4.1 算法 | 第82-88页 |
| §4.4.2 定理4.17的证明 | 第88-90页 |
| §4.5 边染色完全图的交错圈 | 第90-93页 |
| 参考文献 | 第93-100页 |
| 在学期间完成的学术论文 | 第100-101页 |
| 研究展望 | 第101-102页 |
| 致谢 | 第102页 |
