| 中文摘要 | 第1-3页 |
| Abstract | 第3-6页 |
| 第一章 引言 | 第6-20页 |
| 一.研究背景 | 第6-7页 |
| 二.基本概念 | 第7-9页 |
| 三.研究综述 | 第9-15页 |
| 四.本文的研究内容及主要结果 | 第15-20页 |
| 第二章 几类图的条件连通性 | 第20-40页 |
| 一、研究现状及预备知识 | 第20-21页 |
| 二、跳图的边连通度和超边连通性 | 第21-30页 |
| 三、推广的Hierarchical积图的连通度 | 第30-33页 |
| 四、二部图的λ′-最优性 | 第33-40页 |
| 第三章 几类有向图的条件连通性 | 第40-57页 |
| 一、有向图的Cartesian积的限制性弧连通度 | 第40-45页 |
| 二、二部有向图的λ′-最优性 | 第45-51页 |
| 三、3-正则双轨道强连通有向图的弧连通度 | 第51-57页 |
| 第四章 图的控制集 | 第57-90页 |
| 一、图的全限制性控制数 | 第57-67页 |
| 二、P_m□P_n的限制性控制数 | 第67-80页 |
| 三、C_k□P_n的全控制数 | 第80-90页 |
| 参考文献 | 第90-100页 |
| 攻读博士学位期间的主要研究成果 | 第100-101页 |
| 致谢 | 第101-102页 |