第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章 无三角图的κ-限制边连通性 14
2.1相关概念和结果 14
2.2 λ′最优无三角图的度和充分条件 16
2.3超级-λ′无三角图的度和充分条件 20
2.4 λ′-最优和超级-λ′无三角图的最小边度充分条件 25
2.5λκ-最优无三角图的邻域充分条件 32
2.6超级-λκ无三角图的邻域充分条件 38
2.7本章小结 44
第3章 二部图的κ-限制边连通性 46
3.1二部图的κ-限制边连通性的相关结果 46
3.2 λ′-最优和超级-λ′二部图的邻域充分条件 47
3.3超级-λ3二部图的最小边度充分条件 54
3.4 λκ-最优二部图的充分条件 65
3.5超级-λκ二部图的充分条件 75
3.6 λκ-最优平衡二部图的充分条件 77
3.7超级-λκ平衡二部图的充分条件 89
3.8本章小结 91
第4章 两类互连网络的κ-限制边连通性 93
4.1相关概念和结果 93
4.2 G（G0， G1； Mt）的κ-限制边连通度 95
4.3 G（G0， G1，…， Gr-1；Mt）的κ-限制边连通度 102
4.4本章小结 110
第5章BC网络的κ-限制边连通度 111
5.1相关概念和结果 111
5.2 BC网络的κ-限制边连通度 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章κ元n方体的Rg-连通度 147
7.1预备知识 147
7.2 3元n方体Q3n的Rg-连通度 149
7.3 Q3n去掉最小Rg-割后所得的最小分支 161
7.4 κ元n方体Qκn的Rg-连通度 176
7.5本章小结 185
第8章κ元n方体的g-好邻条件诊断度 186
8.1相关概念和结果 186
8.2 PMC模型下3元n方体的g-好邻条件诊断度 188
8.3 MM*模型下3元n方体的g-好邻条件诊断度 192
8.4 PMC模型下κ元n方体的g-好邻条件诊断度 199
8.5 MM*模型下κ元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