| 摘要 | 第4-6页 |
| abstract | 第6-8页 |
| 第一章 绪论 | 第11-25页 |
| 1.1 研究背景 | 第11-16页 |
| 1.1.1 高性能计算 | 第11-13页 |
| 1.1.2 互连网络 | 第13-16页 |
| 1.2 研究意义 | 第16-19页 |
| 1.3 国内外研究现状 | 第19-22页 |
| 1.4 研究内容 | 第22-23页 |
| 1.5 本文组织结构 | 第23-25页 |
| 第二章 相关知识 | 第25-38页 |
| 2.1 图论基本概念和符号表示 | 第25-29页 |
| 2.2 超立方体及其变型 | 第29-34页 |
| 2.2.1 超立方体 | 第30-31页 |
| 2.2.2 超立方体的几种主要变型 | 第31-34页 |
| 2.3 ECQ网络及其基本性质 | 第34-36页 |
| 2.3.1 ECQ网络的定义 | 第34-35页 |
| 2.3.2 ECQ网络的基本性质 | 第35-36页 |
| 2.4 本章小结 | 第36-38页 |
| 第三章 ECQ网络上的哈密顿性质 | 第38-62页 |
| 3.1 引言 | 第38页 |
| 3.2 ECQ网络上的哈密顿性质 | 第38-40页 |
| 3.3 ECQ网络上哈密顿路径和哈密顿圈的构造算法 | 第40-43页 |
| 3.4 ECQ网络上的容错哈密顿性质 | 第43-59页 |
| 3.5 模拟实验 | 第59-60页 |
| 3.6 本章小结 | 第60-62页 |
| 第四章 ECQ网络中圈与路径的嵌入 | 第62-81页 |
| 4.1 圈嵌入 | 第62-67页 |
| 4.1.1 圈嵌入概述 | 第62-63页 |
| 4.1.2 ECQ网络中圈的嵌入 | 第63-66页 |
| 4.1.3 模拟实验 | 第66-67页 |
| 4.2 路径嵌入 | 第67-80页 |
| 4.2.1 路径嵌入概述 | 第67-68页 |
| 4.2.2 预备知识 | 第68-70页 |
| 4.2.3 ECQ网络中路径的嵌入 | 第70-80页 |
| 4.3 本章小结 | 第80-81页 |
| 第五章 ECQ网络的可诊断性 | 第81-94页 |
| 5.1 故障诊断概述 | 第81-85页 |
| 5.2 ECQ网络的可诊断性 | 第85-93页 |
| 5.3 本章小结 | 第93-94页 |
| 第六章 总结与展望 | 第94-97页 |
| 6.1 总结 | 第94-96页 |
| 6.2 展望 | 第96-97页 |
| 参考文献 | 第97-110页 |
| 攻读博士学位期间发表的论文和参与的科研项目 | 第110-112页 |
| 附录A | 第112-116页 |
| 致谢 | 第116-118页 |