| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-7页 |
| 第一章 引言 | 第7-11页 |
| 第二章 完全多部图的容错路由集 | 第11-17页 |
| §2.1 预备知识 | 第11-12页 |
| §2.2 完全多部图的容错路由集 | 第12-14页 |
| §2.3 CP(n)和K{3,m}的容错路由集及相应的π_f指标 | 第14-17页 |
| 第三章 超立方体和折叠超立方体图 | 第17-26页 |
| §3.1 超立方体的容错路由集及相应的π_f指标 | 第17-21页 |
| §3.2 折叠超立方体的容错路由集及相应的π_f指标 | 第21-26页 |
| 第四章 乘积图K_n×K_n | 第26-33页 |
| §4.1 预备知识 | 第26-28页 |
| §4.2 乘积图K_n×K_n的容错路由集及相应的π_f指标 | 第28-33页 |
| 参考文献 | 第33-34页 |
| 致谢 | 第34页 |