总序
序
前言
主要符号表
第1章 绪论
1.1 图与互连网络
1.1.1 并行计算机互连网络
1.1.2 图论的一些基本概念和符号
1.1.3 互连网络设计原则
1.1.4 网络嵌入
1.1.5 网络容错性
1.2 k-元n-立方网络
1.2.1 k-元n-立方的提出
1.2.2 k-元n-立方的性质
1.3 研究进展和本书的主要内容
第2章 容错泛连通性
2.1 相关概念和结果
2.2 二维环面网络的容错泛连通性
2.3 k-元n-立方的容错泛连通性
2.4 一些说明
第3章 容错边偶泛圈性
3.1 相关概念和结果
3.2 容错奇元n-立方的边偶泛圈性
3.3 容错偶元n-立方的边偶泛圈性
3.4 一些说明
第4章 条件容错哈密尔顿交织性
4.1 准备工作
4.2 条件容错k-元n-立方的哈密尔顿交织性
4.3 条件容错k-元n-立方的哈密尔顿交织性
4.4 本章小结
第5章 条件容错泛圈性
5.1 相关概念和结果
5.2 准备工作
5.3 (4n-5)一条件容错泛圈性
5.4 最优性说明
第6章 指定哈密尔顿连通性
6.1 相关概念和结果
6.2 准备工作
6.3 (2n-2)一指定哈密尔顿连通性
6.4 一些说明
第7章 指定哈密尔顿性
7.1 相关概念和结果
7.2 奇元n-立方的指定哈密尔顿性
7.3 偶元n-立方的指定哈密尔顿性
7.4 一些说明
第8章 匹配排除和条件匹配排除
8.1 相关概念和结果
8.2 k-元n-立方的匹配排除
8.3 本章小结
第9章 多对多n-不交路覆盖
9.1 相关概念和结果
9.2 准备工作
9.3 n-维超立方体的多对多n-不交路覆盖
9.4 一些说明
参考文献