| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-10页 |
| 第一章 绪论 | 第10-19页 |
| §1．1 背景介绍 | 第10-12页 |
| §1．2 几类常用互连网络的广义直径 | 第12-19页 |
| 第二章 宽直径 | 第19-44页 |
| §2．1 构造具有最大k-直径的k-正则k-连通图的一个算法 | 第19-28页 |
| §2．1．1 引言 | 第19-20页 |
| §2．1．2 构造图的算法 | 第20-24页 |
| §2．1．3 关于算法的一些讨论 | 第24-28页 |
| §2．2 广义Petersen图的宽直径 | 第28-32页 |
| §2．2．1 广义Petersen图的直径和宽直径 | 第28-32页 |
| §2．3 置换图的宽直径 | 第32-44页 |
| §2．3．1 P_α（G）宽直径的界 | 第32-37页 |
| §2．3．2 一些特殊图类的置换图的宽直径 | 第37-38页 |
| §2．3．3 P_α（G）的2-直径 | 第38-44页 |
| 第三章 k-正则k-连通图的Rabin数及广义直径 | 第44-58页 |
| §3．1 Rabin数的性质及k-正则k-连通图的Rabin数 | 第44-49页 |
| §3．2 超立方体网络的Rabin数 | 第49-51页 |
| §3．3 k-正则k-连通图的广义直径 | 第51-58页 |
| 第四章 三环网络 | 第58-63页 |
| §4．1 引言 | 第58-59页 |
| §4．2 三环网络的直径 | 第59-63页 |
| 第五章 关于折叠式超立方体网络的一点注记 | 第63-69页 |
| §5．1 折叠式超立方体网络的基本性质 | 第63-65页 |
| §5．2 嵌入长为奇数的圈到折叠式超立方体 | 第65-69页 |
| 参考文献 | 第69-77页 |
