| 摘要 | 第2-3页 |
| Abstract | 第3页 |
| 第一章 引言 | 第6-12页 |
| 1.1 研究背景 | 第6-7页 |
| 1.2 概念和术语 | 第7-12页 |
| 第二章 混合Cayley图的圈边最优性 | 第12-32页 |
| 2.1 准备知识 | 第12-19页 |
| 2.2 当g=3时,混合Cayley图的圈边最优性 | 第19-29页 |
| 2.3 当g=4时,混合Cayley图的圈边最优性 | 第29-32页 |
| 第三章 笛卡尔乘积图的连通性 | 第32-67页 |
| 3.1 准备知识 | 第32-33页 |
| 3.2 笛卡尔乘积图的圈点连通度 | 第33-56页 |
| 3.3 笛卡尔乘积图的限制性连通度 | 第56-67页 |
| 第四章 极小循环图的连通性 | 第67-81页 |
| 4.1 准备知识 | 第67-70页 |
| 4.2 C(Z_n,{a,b})的圈点连通度 | 第70-77页 |
| 4.3 C(Z_n,S)的圈点连通度 | 第77-81页 |
| 第五章 有向图的连通度 | 第81-90页 |
| 5.1 半点传递有向图和半双陪集有向图 | 第82-86页 |
| 5.2 半点传递有向图的连通度 | 第86-90页 |
| 参考文献 | 第90-96页 |
| 博士在读期间完成的论文清单 | 第96-97页 |
| 致谢 | 第97-98页 |