| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 常用记号表 | 第9-11页 |
| 第一章 预备知识 | 第11-25页 |
| ·图论术语的介绍 | 第11-15页 |
| ·图的基本概念 | 第11-13页 |
| ·笛卡尔乘积图 | 第13-15页 |
| ·Randi(?)指数的介绍 | 第15-20页 |
| ·分子图的拓扑指数 | 第15-18页 |
| ·Randi(?)指数及其推广 | 第18页 |
| ·一些已知结果 | 第18-20页 |
| ·网络容错路由选择的介绍 | 第20-25页 |
| ·网络与图 | 第20页 |
| ·网络的路由选择 | 第20-22页 |
| ·容错网络的路由选择 | 第22-25页 |
| 第二章 树的广义Randi(?)指数 | 第25-53页 |
| ·一些已知结果 | 第25-27页 |
| ·几个引理 | 第27-35页 |
| ·主要结果 | 第35-53页 |
| ·-1/2≤α<0 | 第35-39页 |
| ·α>0 | 第39-53页 |
| 第三章 单圈图的广义Randi(?)指数 | 第53-75页 |
| ·具有k个悬挂点的单圈图的Randi(?)指数 | 第53-60页 |
| ·具有给定边数的最大匹配的单圈图的Randi(?)指数 | 第60-68页 |
| ·一般单圈图的广义Randi(?)指数的下界 | 第68-75页 |
| 第四章 笛卡尔乘积图中的容错路由 | 第75-85页 |
| ·准备 | 第75-77页 |
| ·我们的结果 | 第77-85页 |
| 第五章 结束语 | 第85-89页 |
| ·本文的主要结果 | 第85-87页 |
| ·有待研究的问题 | 第87-89页 |
| 参考文献 | 第89-95页 |
| 作者攻读博士学位期间完成论文目录 | 第95-97页 |
| 致谢 | 第97页 |