| 中文摘要 | 第3-4页 |
| ABSTRACT | 第4-5页 |
| 第一章 引言 | 第7-13页 |
| 1.1 应用背景 | 第7页 |
| 1.2 图论中的基本概念、记号和术语 | 第7-10页 |
| 1.3 三类边容错模型 | 第10页 |
| 1.4 本文研究的主要内容和结果 | 第10-13页 |
| 1.4.1 二维环面和超立方体网络的容错哈密尔顿性 | 第11页 |
| 1.4.2 超立方体网络的容错偶泛圈性 | 第11-13页 |
| 第二章 二维环面网络的边容错哈密尔顿性 | 第13-29页 |
| 2.1 相关概念和性质 | 第13-14页 |
| 2.2 Row-Torus(m,2n+1)的边容错哈密尔顿性 | 第14-19页 |
| 2.3 二维环面网络Torus(m,n) 的边容错哈密尔顿性 | 第19-29页 |
| 第三章 超立方体的边容错偶泛圈性 | 第29-37页 |
| 3.1 相关概念和性质 | 第29-30页 |
| 3.2 长为4到2~(n-1)+2的偶圈构造 | 第30-32页 |
| 3.3 长为2~(n-1)+ 到 2~n-2的偶圈构造 | 第32-37页 |
| 第四章 具有3n -7 条故障边的超立方体的哈密尔顿性 | 第37-55页 |
| 4.1 相关概念与性质 | 第37页 |
| 4.2 预备工作 | 第37-39页 |
| 4.3 边容错超立方体的哈密尔顿性 | 第39-55页 |
| 第五章 结论 | 第55-57页 |
| 5.1 主要内容与结论 | 第55-56页 |
| 5.2 下一步工作 | 第56-57页 |
| 参考文献 | 第57-61页 |
| 致谢 | 第61-63页 |
| 攻读学位期间发表的学术论文目录 | 第63页 |
