| 中文摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第一章 概述 | 第11-23页 |
| 1.1 图的基本概念和符号 | 第11-13页 |
| 1.2 k-连通图中过给定可圈点集的最长圈 | 第13-16页 |
| 1.3 关于密接图的两个充分条件及其应用 | 第16-20页 |
| 1.4 关于线性森林P_4∪P_3 ∪tP_2的饱和数 | 第20-23页 |
| 第二章 k-连通图中过给定的[4k+1/3]个点的长圈 | 第23-50页 |
| 2.1 引言 | 第23-24页 |
| 2.2 预备引理 | 第24-27页 |
| 2.3 定理2.1.2的证明 | 第27-50页 |
| 第三章 关于密接图的两个充分条件及其应用 | 第50-77页 |
| 3.1 引言 | 第50-51页 |
| 3.2 关于l-密接图的度条件 | 第51-56页 |
| 3.3 稠密图中密接子图的存在性 | 第56-72页 |
| 3.4 关于l-密接图的连通度条件 | 第72-75页 |
| 3.5 (G,S)密接图在Hadwiger猜想研究中的应用 | 第75-77页 |
| 第四章 线性森林P_4∪P_3∪tP_2的饱和数 | 第77-86页 |
| 4.1 引言 | 第77-80页 |
| 4.2 定理4.1.1的证明 | 第80-86页 |
| 第五章 归纳展望 | 第86-87页 |
| 参考文献 | 第87-92页 |
| 博士期间完成和发表的论文 | 第92-93页 |
| 致谢 | 第93页 |
