本书对于互连网络的容错嵌入问题提供了一个统一的理论框架。内容包括图与互连网络的概述;对网络容错泛连通性、容错泛圈性、条件容错泛连通性、条件容错泛圈性、指定哈密尔顿连通性和指定哈密尔顿性的研究;对网络匹配障碍问题和多对多不交路覆盖问题的研究。书中许多内容和方法是作者的研究成果。还提出一些问题供有兴趣的读者进一步研究。
样章试读
目录
- 目录
总序
序
前言
主要符号表
第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-元3-立方的哈密尔顿交织性 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