第1章 绪论 1
1.1图与互连网络 1
1.1.1并行计算机互连网络 1
1.1.2图论的一些基本概念和符号 4
1.1.3互连网络设计原则 6
1.1.4网络嵌入 8
1.1.5网络容错性 9
1.2 k-元n-立方网络 10
1.2.1 k-元n-立方的提出 10
1.2.2 k-元n-立方的性质 11
1.3研究进展和本书的主要内容 14
第2章 容错泛连通性 20
2.1相关概念和结果 20
2.2二维环面网络的容错泛连通性 21
2.3 k-元n-立方的容错泛连通性 30
2.4一些说明 38
第3章 容错边偶泛圈性 39
3.1相关概念和结果 39
3.2容错奇元n-立方的边偶泛圈性 41
3.3容错偶元n-立方的边偶泛圈性 42
3.4一些说明 52
第4章 条件容错哈密尔顿交织性 54
4.1准备工作 54
4.2条件容错k-元3-立方的哈密尔顿交织性 59
4.3条件容错k-元n-立方的哈密尔顿交织性 69
4.4本章小结 82
第5章 条件容错泛圈性 83
5.1相关概念和结果 83
5.2准备工作 84
5.3 （4n-5）-条件容错泛圈性 87
5.4最优性说明 91
第6章 指定哈密尔顿连通性 92
6.1相关概念和结果 92
6.2准备工作 93
6.3 （2n-2）-指定哈密尔顿连通性 96
6.4一些说明 117
第7章 指定哈密尔顿性 118
7.1相关概念和结果 118
7.2奇元n-立方的指定哈密尔顿性 119
7.3偶元n-立方的指定哈密尔顿性 129
7.4一些说明 138
第8章 匹配排除和条件匹配排除 140
8.1相关概念和结果 140
8.2 k-元n-立方的匹配排除 141
8.3本章小结 147
第9章 多对多n-不交路覆盖 148
9.1相关概念和结果 148
9.2准备工作 149
9.3 n-维超立方体的多对多n-不交路覆盖 156
9.4一些说明 158
参考文献 159