| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-16页 |
| ·互连网络产生背景及研究现状 | 第6-7页 |
| ·互连网络设计的原则 | 第7-8页 |
| ·图论术语的介绍 | 第8-11页 |
| ·图的连通度和网络的容错性 | 第11页 |
| ·网络的超连通度，限制连通度和额外连通度 | 第11-12页 |
| ·文中用到的互连网络 | 第12-14页 |
| ·本文的研究内容和结构安排 | 第14-16页 |
| 第二章 最小边界的背景和相关知识 | 第16-24页 |
| ·最小边界的背景知识 | 第16-18页 |
| ·最小边界的计算实例 | 第18-23页 |
| ·泡形互连网络的最小边界 | 第18-22页 |
| ·扩展立方体的最小边界 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 星图互连网络的最小边界问题 | 第24-30页 |
| ·星图的点边界 | 第24-28页 |
| ·星图的边边界 | 第28页 |
| ·本章小结 | 第28-30页 |
| 第四章 星图互连网络的可靠性问题 | 第30-36页 |
| ·星图的 1-额外连通度 | 第31-32页 |
| ·星图的 2-额外连通度 | 第32-33页 |
| ·本章小结 | 第33-36页 |
| 结束语 | 第36-38页 |
| 致谢 | 第38-40页 |
| 参考文献 | 第40-44页 |
| 在读期间的科研成果 | 第44页 |
| 参与的科研项目 | 第44-45页 |