| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 引言 | 第9-10页 |
| 1 相关概念及预备知识 | 第10-25页 |
| 1.1 图的基本概念 | 第10-14页 |
| 1.2 图的嵌入 | 第14-15页 |
| 1.3 笛卡尔乘积 | 第15-16页 |
| 1.4 几种重要的组合网络 | 第16-22页 |
| 1.4.1 超立方体网络 | 第16-17页 |
| 1.4.2 Mobius立方体网络 | 第17-19页 |
| 1.4.3 纽立方体网络 | 第19-21页 |
| 1.4.4 交换立方体网络 | 第21-22页 |
| 1.5 容错哈密顿性介绍 | 第22-23页 |
| 1.6 本文主要工作 | 第23-25页 |
| 2 局部纽立方体LTQ_n的容错性 | 第25-53页 |
| 2.1 局部纽立方体的定义及容错的相关结论 | 第25-28页 |
| 2.1.1 局部纽立方体的定义 | 第25-27页 |
| 2.1.2 局部纽立方体容错的相关结论 | 第27-28页 |
| 2.2 局部纽立方体容错路径嵌入研究 | 第28-47页 |
| 2.2.1 局部纽立方体容错路径嵌入证明 | 第28-47页 |
| 2.2.2 局部纽立方体容错路径嵌入进一步讨论说明 | 第47页 |
| 2.3 局部纽立方体的容错点泛圈性研究 | 第47-53页 |
| 2.3.1 局部纽立方体容错点泛圈性证明 | 第47-50页 |
| 2.3.2 局部纽立方体容错点泛圈性进一步讨论说明 | 第50-53页 |
| 3 交叉立方体CQ_n的容错性研究 | 第53-63页 |
| 3.1 交叉立方体的定义及容错的相关结论 | 第53-55页 |
| 3.1.1 交叉立方体的定义 | 第53-54页 |
| 3.1.2 交叉立方体容错的相关结论 | 第54-55页 |
| 3.2 交叉立方体的容错点泛圈性研究 | 第55-63页 |
| 3.2.1 交叉立方体容错点泛圈性证明 | 第55-60页 |
| 3.2.2 交叉立方体容错点泛圈性进一步讨论说明 | 第60-63页 |
| 结论 | 第63-64页 |
| 参考文献 | 第64-67页 |
| 攻读硕士学位期间发表学术论文情况 | 第67-68页 |
| 致谢 | 第68-69页 |