| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-8页 |
| 第1章 绪论 | 第8-17页 |
| 1．1 互连网络的发展与现状 | 第8-9页 |
| 1．2 互连网络的分类 | 第9-10页 |
| 1．3 超立方体及其变体 | 第10-15页 |
| 1．3．1 超立方体 | 第10-11页 |
| 1．3．2 超立方体的变体 | 第11-15页 |
| 1．4 本文的主要研究成果 | 第15-17页 |
| 第2章 立方形递归网络 | 第17-32页 |
| 2．1 基本概念与记号 | 第17-19页 |
| 2．1．1 图论术语与记号 | 第17-18页 |
| 2．1．2 二进制串及其运算 | 第18-19页 |
| 2．2 立方形递归网络及其基本特性 | 第19-23页 |
| 2．2．1 立方形递归网络概念 | 第19-21页 |
| 2．2．2 低维立方形递归网络的拓扑类型 | 第21-22页 |
| 2．2．3 立力形递归网络的等价定义 | 第22-23页 |
| 2．3 常见的立方形递归网络及其互连函数 | 第23-32页 |
| 2．3．1 超立方体及其互连函数 | 第24-25页 |
| 2．3．2 扭n—立方体及其互连函数 | 第25-26页 |
| 2．3．3 广义扭立方体及其互连函数 | 第26-27页 |
| 2．3．4 交叉立方体及其互连函数 | 第27-28页 |
| 2．3．5 M（?）bius立方体及其互连函数 | 第28-30页 |
| 2．3．6 扭立方体连接网络及其互连函数 | 第30-32页 |
| 第3章 拓扑性质与网络参数 | 第32-41页 |
| 3．1 正则性与连通度 | 第32-34页 |
| 3．1．1 正则性 | 第32页 |
| 3．1．2 连通度 | 第32-34页 |
| 3．2 直径 | 第34-36页 |
| 3．2．1 常见立方形递归网络的直径 | 第34页 |
| 3．2．2 直径的上下界 | 第34-36页 |
| 3．3 顶点容错度和边容错度 | 第36-37页 |
| 3．4 核与核度 | 第37-39页 |
| 3．5 坚韧度 | 第39页 |
| 3．6 离散度 | 第39-41页 |
| 第4章 立方形递归网络的Hamilton性和结构递归性 | 第41-52页 |
| 4．1 立方形递归网络中的Hamilton圈 | 第41-43页 |
| 4．2 例题 | 第43-47页 |
| 4．3 立方形递归网络的结构递归性 | 第47-52页 |
| 4．3．1 子网与结构递归性 | 第47-49页 |
| 4．3．2 超网与结构递归性 | 第49-52页 |
| 结语 | 第52-53页 |
| 致谢 | 第53-54页 |
| 攻读学位期间发表的论文 | 第54-55页 |
| 参考文献 | 第55-58页 |