| 中文摘要 | 第6-8页 |
| ABSTRACT | 第8-9页 |
| 符号说明 | 第10-12页 |
| 第一章 前言 | 第12-19页 |
| 1.1 基本概念 | 第12-14页 |
| 1.2 图中圈问题发展 | 第14-19页 |
| 第二章 图中的点不交的4-圈 | 第19-28页 |
| 2.1 预备知识与定理 | 第19-20页 |
| 2.2 主要引理 | 第20-22页 |
| 2.3 定理证明 | 第22-28页 |
| 第三章 由特定长度的圈组成的2-因子 | 第28-41页 |
| 3.1 预备知识及定理 | 第28-29页 |
| 3.2 主要引理 | 第29-31页 |
| 3.3 定理证明 | 第31-41页 |
| 第四章 k部随机图的哈密顿性 | 第41-53页 |
| 4.1 预备知识及定理 | 第41-43页 |
| 4.2 主要引理 | 第43-48页 |
| 4.3 定理证明 | 第48-53页 |
| 参考文献 | 第53-56页 |
| 致谢 | 第56-57页 |
| 已发表和完成的论文 | 第57-58页 |
| 学位论评阅及答辩情况表 | 第58页 |