几类规则互连网络的嵌入与容错嵌入研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 1 绪论 | 第10-22页 |
| ·并行计算 | 第10-11页 |
| ·图和互连网络 | 第11-16页 |
| ·并行计算机互连网络 | 第11-13页 |
| ·图论基本概念 | 第13-16页 |
| ·互连网络的容错 | 第16页 |
| ·图嵌入 | 第16-18页 |
| ·本文研究工作 | 第18-22页 |
| 2 蜂窝环网络的容错哈密尔顿性研究 | 第22-40页 |
| ·引言 | 第22页 |
| ·预备知识 | 第22-26页 |
| ·六角形蜂窝环的容错哈密尔顿性 | 第26-32页 |
| ·1 ≤n ≤3 | 第27页 |
| ·n ≥4 且n 是偶数 | 第27-29页 |
| ·n ≥5 且n 是奇数 | 第29-32页 |
| ·广义蜂窝环的容错哈密尔顿性 | 第32-38页 |
| ·m = 2 | 第32-33页 |
| ·m ≥3 并且m 是奇数 | 第33-35页 |
| ·m ≥4 并且m 是偶数 | 第35-38页 |
| ·本章小结 | 第38-40页 |
| 3 交叉立方体的嵌入与容错嵌入研究 | 第40-58页 |
| ·引言 | 第40-41页 |
| ·预备知识 | 第41-42页 |
| ·交叉立方体上的三维网孔嵌入 | 第42-49页 |
| ·嵌入两个结点不相交的三维网孔 | 第43-45页 |
| ·嵌入四个结点不相交的三维网孔 | 第45-49页 |
| ·交叉立方体上的网孔树嵌入 | 第49-52页 |
| ·交叉立方体上的容错圈嵌入 | 第52-57页 |
| ·本章小结 | 第57-58页 |
| 4 扭曲立方体的网孔嵌入与容错网孔嵌入研究 | 第58-68页 |
| ·引言 | 第58页 |
| ·预备知识 | 第58-59页 |
| ·扭曲立方体上的多维网孔嵌入研究 | 第59-62页 |
| ·扭曲立方体上的容错网孔嵌入研究 | 第62-66页 |
| ·本章小结 | 第66-68页 |
| 5 3 元n 维立方体的容错圈/路径嵌入研究 | 第68-84页 |
| ·引言 | 第68页 |
| ·预备知识 | 第68-70页 |
| ·3 元n 维立方体上的容错圈/路径嵌入 | 第70-83页 |
| ·本章小结 | 第83-84页 |
| 6 广义匹配网络的容错哈密尔顿性研究 | 第84-92页 |
| ·引言 | 第84页 |
| ·预备知识 | 第84-86页 |
| ·广义匹配网络的容错哈密尔顿性 | 第86-91页 |
| ·本章小结 | 第91-92页 |
| 7 结论与展望 | 第92-94页 |
| ·主要结论 | 第92-93页 |
| ·研究不足与下一步工作 | 第93-94页 |
| 致谢 | 第94-96页 |
| 参考文献 | 第96-104页 |
| 附录 | 第104-106页 |
| A. 作者在攻读博士学位期间发表和完成的论文目录 | 第104-105页 |
| B. 作者在攻读博士学位期间参与的科研项目 | 第105页 |
| C. 作者在攻读博士学位期间的荣誉和获奖情况 | 第105页 |
| D. 作者在攻读博士学位期间的学术交流情况 | 第105-106页 |
