| 中文摘要 | 第1-8页 |
| 英文摘要 | 第8-10页 |
| 第一章 绪论 | 第10-15页 |
| ·图论的历史 | 第10-12页 |
| ·计算机科学和互连网络拓扑结构 | 第12-15页 |
| 第二章 预备知识 | 第15-29页 |
| ·图论术语的介绍 | 第15-18页 |
| ·圈和路的嵌入 | 第18-21页 |
| ·容错和超连通度 | 第21-23页 |
| ·Bubble-sort网络 | 第23-25页 |
| ·超立方体网络 | 第25-27页 |
| ·已有结果 | 第27-29页 |
| 第三章 Bubble-sort网络的基础性质 | 第29-38页 |
| ·Bubble-sort网络的超连通度 | 第29-34页 |
| ·Bubble-sort网络的二部泛连通性 | 第34-38页 |
| 第四章 点容错Bubble-sort网络路嵌入 | 第38-51页 |
| ·点容错Bubble-sort网络的异色点间最长路嵌入 | 第38-48页 |
| ·点容错Bubble-sort网络的同色点间最长路嵌入 | 第48-51页 |
| 第五章 边容错Bubble-sort网络和超立方体的嵌入 | 第51-79页 |
| ·边容错的Bubble-sort网络的边偶泛圈性 | 第51-65页 |
| ·条件边容错的Bubble-sort网络的Hamilton性 | 第65-73页 |
| ·条件边容错的Bubble-sort网络的二部泛圈性 | 第73-75页 |
| ·边容错的超立方体路嵌入 | 第75-79页 |
| 第六章 结束语 | 第79-83页 |
| ·本文的主要结果 | 第79-81页 |
| ·有待研究的问题和猜想 | 第81-83页 |
| 参考文献 | 第83-88页 |
| 附录一 B_4中全部长度的路 | 第88-89页 |
| 附录二 B_5中2个导出子图中的路 | 第89-109页 |
| 附录三 B_4中一个故障点 | 第109-115页 |
| 附录四 B_4中边容错边泛圈 | 第115-118页 |
| 作者攻读博士学位期间完成论文目录 | 第118-119页 |
| 致谢 | 第119页 |
