本书运用图论的方法对并行计算机互连网络容错性和系统故障的自我诊断能力进行研究。本书一方面，从容错性优化设计角度，研究了一般网络的的k-限制边连通度、k-限制连通度、Rg-连通度、容错泛连通性优化和计算问题；另一方面，从互连网络容错性度量的角度，分析和讨论了重要的规则互连网络模型m元n方体等的容错性和故障诊断能力。
更多科学出版社服务，请扫码获取。
目录
序
前言
符号表
第1章 绪论 1
1.1 引言 1
1.2 图论的术语和记号 3
1.3 互连网络 6
1.4 互连网络可靠性的研究进展 8
1.4.1 互连网络的连通性 8
1.4.2 互连网络的容错泛连通性 10
1.4.3 互连网络的故障诊断度 11
1.5 本书的主要内容及其安排 13
第2章 无三角图的k-限制边连通性 14
2.1 相关概念和结果 14
2.2 λ'最优无三角图的度和充分条件 16
2.3 超级-λ'无三角图的度和充分条件 20
2.4 λ'-最优和超级-λ'无三角图的最小边度充分条件 25
2.5 k-最优无三角图的邻域充分条件 32
2.6 超级-λk无三角图的邻域充分条件 38
2.7 本章小结 44
第3章 二部图的k-限制边连通性 46
3.1 二部图的 k-限制边连通性的相关结果 46
3.2 λ'-最优和超级-λ'二部图的邻域充分条件 47
3.3 超级-λ3二部图的最小边度充分条件 54
3.4 k-最优二部图的充分条件 65
3.5 超级-λk二部图的充分条件 75
3.6 k-最优平衡二部图的充分条件 77？
3.7 超级-λk平衡二部图的充分条件 89
3.8 本章小结 91
第4章 两类互连网络的k-限制边连通性 93
4.1 相关概念和结果 93
4.2 G(G0;G1;Mt)的k-限制边连通度 95
4.3 G(G0;G1;···;Gr-1;Mt) 的k-限制边连通度 102
4.4 本章小结 110
第5章 BC网络的k-限制边连通度 111
5.1 相关概念和结果 111
5.2 BC网络的k-限制边连通度 113
5.3 本章小结 123
第6章 3元n方体的h-限制连通度 125
6.1 相关概念和结果 125
6.2 准备工作 126
6.3 3元n方体的h-限制连通度 140
6.4 本章小结 146
第7章 k元n方体的Rg-连通度 147
7.1 预备知识 147
7.2 3元n方体Q3n的Rg-连通度 149
7.3 Q3n去掉最小Rg-割后所得的最小分支 161
7.4 k元n方体Qkn的Rg-连通度 176
7.5 本章小结 185
第8章 k元n方体的 g-好邻条件诊断度 186
8.1 相关概念和结果 186
8.2 PMC模型下3元n方体的g-好邻条件诊断度 188
8.3 MM*模型下3元n方体的g-好邻条件诊断度 192
8.4 PMC模型下k元n方体的g-好邻条件诊断度 199
8.5 MM*模型下k元n方体的g-好邻条件诊断度 201
8.6 本章小结 205
第9章 带有结点和边故障的 n-维环网的泛连通性 207
9.1 预备知识 207
9.2n维环网的泛连通性 209？
9.3 带有顶点故障的2-维环网的泛连通性 214
9.4 带有顶点故障的n-维环网泛连通性 240
9.5 本章小结 259
参考文献 260
索引 268
书单推荐
