| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-5页 |
| 第一章 引言 | 第5-8页 |
| ·研究背景、基本概念及主要结果 | 第5-8页 |
| 第二章 极小限制性k-边连通图的最优性 | 第8-12页 |
| ·背景及预备知识 | 第8-9页 |
| ·极小限制性k-边连通图的最优性 | 第9-12页 |
| 第三章 极小限制性k-边连通图中k度边的数目 | 第12-25页 |
| ·预备知识 | 第12页 |
| ·极小限制性k-边连通图最优性的另一种证明 | 第12-16页 |
| ·极小限制性k-边连通图的中k度边的数目 | 第16-23页 |
| ·两个紧例子 | 第23-25页 |
| 第四章 极小3-限制性边连通图 | 第25-34页 |
| ·背景及预备知识 | 第25-26页 |
| ·极小3-限制性边连通图的最优性 | 第26-34页 |
| 第五章 超边连通图的边容错度 | 第34-46页 |
| ·预备知识 | 第34-35页 |
| ·S_λ(G)的上界和下界 | 第35-37页 |
| ·正则图的S_λ(G) | 第37-39页 |
| ·边传递图的S_λ(G) | 第39-41页 |
| ·Cartesian积图的S_λ(G) | 第41-46页 |
| 参考文献 | 第46-50页 |
| 攻读硕士学位期间的研究成果 | 第50-51页 |
| 致谢 | 第51-52页 |