编辑推荐
《互连网络的可靠性与故障诊断的图论方法》可作为高等院校计算机和应用数学、网络通信专业研究生以及相关领域研究人员的参考。
目录
序
前言
符号表
第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 λ'zui优无三角图的度和充分条件 16
2.3 超级—λ'无三角图的度和充分条件 20
2.4 λ'—zui优和超级—λ'无三角图的zui小边度充分条件 25
2.5 k—zui优无三角图的邻域充分条件 32
2.6 超级—λk无三角图的邻域充分条件 38
2.7 本章小结 44
第3章 二部图的k—限制边连通性 46
3.1 二部图的 k—限制边连通性的相关结果 46
3.2 λ'—zui优和超级—λ'二部图的邻域充分条件 47
3.3 超级—λ3二部图的zui小边度充分条件 54
3.4 k—zui优二部图的充分条件 65
3.5 超级—λk二部图的充分条件 75
3.6 k—zui优平衡二部图的充分条件 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章 n方体的h—限制连通度 125
6.1 相关概念和结果 125
6.2 准备工作 126
n方体的h—限制连通度 140
6.4 本章小结 146
第7章 k元n方体的Rg—连通度 147
7.1 预备知识 147
n方体Q3n的Rg—连通度 149
7.3 Q3n去掉zui小Rg—割后所得的zui小分支 161
7.4 k元n方体Qkn的Rg—连通度 176
7.5 本章小结 185
第8章 k元n方体的 g—好邻条件诊断度 186
8.1 相关概念和结果 186
8.2 PMC模型下n方体的g—好邻条件诊断度 188
8.3 MM*模型下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.2 n维环网的泛连通性 209
9.3 带有顶点故障的2—维环网的泛连通性 214
9.4 带有顶点故障的n—维环网泛连通性 240
9.5 本章小结 259
参考文献 260
索引 268
文摘
版权页：
插图：
《互连网络的可靠性与故障诊断的图论方法》可作为高等院校计算机和应用数学、网络通信专业研究生以及相关领域研究人员的参考。
目录
序
前言
符号表
第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 λ'zui优无三角图的度和充分条件 16
2.3 超级—λ'无三角图的度和充分条件 20
2.4 λ'—zui优和超级—λ'无三角图的zui小边度充分条件 25
2.5 k—zui优无三角图的邻域充分条件 32
2.6 超级—λk无三角图的邻域充分条件 38
2.7 本章小结 44
第3章 二部图的k—限制边连通性 46
3.1 二部图的 k—限制边连通性的相关结果 46
3.2 λ'—zui优和超级—λ'二部图的邻域充分条件 47
3.3 超级—λ3二部图的zui小边度充分条件 54
3.4 k—zui优二部图的充分条件 65
3.5 超级—λk二部图的充分条件 75
3.6 k—zui优平衡二部图的充分条件 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章 n方体的h—限制连通度 125
6.1 相关概念和结果 125
6.2 准备工作 126
n方体的h—限制连通度 140
6.4 本章小结 146
第7章 k元n方体的Rg—连通度 147
7.1 预备知识 147
n方体Q3n的Rg—连通度 149
7.3 Q3n去掉zui小Rg—割后所得的zui小分支 161
7.4 k元n方体Qkn的Rg—连通度 176
7.5 本章小结 185
第8章 k元n方体的 g—好邻条件诊断度 186
8.1 相关概念和结果 186
8.2 PMC模型下n方体的g—好邻条件诊断度 188
8.3 MM*模型下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.2 n维环网的泛连通性 209
9.3 带有顶点故障的2—维环网的泛连通性 214
9.4 带有顶点故障的n—维环网泛连通性 240
9.5 本章小结 259
参考文献 260
索引 268
文摘
版权页：
插图：
| ISBN | 9787030529763 |
|---|---|
| 出版社 | 科学出版社 |
| 作者 | 原军 |
| 尺寸 | 5 |