互连网络的可靠性与故障诊断的图论方法PDF电子书下载

第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