| 中文摘要 | 第6-7页 |
| 英文摘要 | 第7-8页 |
| 符号说明 | 第9-10页 |
| 第一章 绪论 | 第10-16页 |
| §1.1 图论概述 | 第10-12页 |
| §1.2 基本概念 | 第12-13页 |
| §1.3 可收缩边相关研究简介 | 第13-16页 |
| 第二章 k-连通图中最长圈和哈密顿圈上的可收缩边数目 | 第16-33页 |
| §2.1 引理2.1及证明 | 第16-17页 |
| §2.2 引理2.2及证明 | 第17-23页 |
| §2.3 k-连通图中最长圈上的可收缩边数目 | 第23-24页 |
| §2.4 k-连通图中哈密顿圈上的可收缩边数目 | 第24-33页 |
| 第三章 总结与展望 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 致谢 | 第37-38页 |
| 已完成和发表的论文 | 第38-39页 |
| 附件 | 第39页 |