| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 概述 | 第9-17页 |
| §1.1 基本概念和符号 | 第9-10页 |
| §1.2 k-连通图周长的下界研究 | 第10-14页 |
| §1.3 k-连通图余直径的下界研究 | 第14-17页 |
| 第二章 k-连通图周长的下界研究 | 第17-52页 |
| §2.1 引言 | 第17-20页 |
| §2.2 关于Fouquet-Jolivet猜想研究 | 第20-39页 |
| §2.2.1 预备引理 | 第20-37页 |
| §2.2.2 定理2.2.1的证明和定理2.2.2的证明 | 第37-38页 |
| §2.2.3 猜想之间的联系 | 第38-39页 |
| §2.3 根据子图的连通度和独立数对周长的下界研究 | 第39-52页 |
| §2.3.1 预备引理 | 第39-49页 |
| §2.3.2 定理2.1.3的证明和定理2.1.4的证明 | 第49-52页 |
| 第三章 k-连通图余直径的下界研究 | 第52-64页 |
| §3.1 引言 | 第52-53页 |
| §3.2 一些预备知识和引理 | 第53-60页 |
| §3.3 定理3.1.1的证明和定理3.1.3的证明 | 第60-62页 |
| §3.4 尚待解决的问题 | 第62-64页 |
| 参考文献 | 第64-69页 |
| 致谢 | 第69页 |