互连网络的容错嵌入PDF电子书下载

第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