书籍详情
互连网络的连通性和诊断度
作者:王世英 著
出版社:科学出版社
出版时间:2021-09-01
ISBN:9787030693341
定价:¥88.00
购买这本书可以去
内容简介
《互连网络的连通性和诊断度》对于互连网络的连通性和诊断度问题提供了一个统一的理论框架。内容包括:对网络诊断的概述;给出网络的高阶好邻诊断度和高阶限制诊断度的一些充分条件;确定了一些著名网络的高阶连通度、自然诊断度、高阶好邻诊断度和高阶限制诊断度。《互连网络的连通性和诊断度》许多内容和方法是作者的研究成果,《互连网络的连通性和诊断度》还提出一些问题供有兴趣的读者进一步研究。
作者简介
暂缺《互连网络的连通性和诊断度》作者简介
目录
目录
前言
主要符号表
第1章 绪论 1
1.1 研究背景和意义 1
1.2 互连网络的概述及容错 3
1.2.1 设计规则及方法 3
1.2.2 常见的类型 4
1.2.3 容错概述 5
1.3 故障诊断概述 5
第2章 基础知识 8
2.1 图的基本定义及符号 8
2.2 连通度及相关定义 9
2.3 故障诊断模型 11
2.3.1 PMC模型 11
2.3.2 MM模型 12
第3章 网络可诊断的充要条件 15
第4章 网络的连通度和自然诊断度 23
4.1 扩展k元n立方体的连通度和自然诊断度 23
4.1.1 预备知识 23
4.1.2 扩展k元n立方体的连通度 28
4.1.3 扩展k元n立方体在PMC模型下的自然诊断度 40
4.1.4 扩展k元n立方体在MM*模型下的自然诊断度 41
4.2 巢图的连通度和自然诊断度 44
4.2.1 预备知识 44
4.2.2 巢图的连通度 46
4.2.3 巢图在PMC模型下的自然诊断度 54
4.2.4 巢图在MM*模型下的自然诊断度 56
4.3 泡型星图的连通度和自然诊断度 58
4.3.1 预备知识 58
4.3.2 泡型星图的连通度 60
4.3.3 泡型星图在PMC模型下的自然诊断度 60
4.3.4 泡型星图在MM*模型下的自然诊断度 61
4.4 轮图的连通度和自然诊断度 65
4.4.1 预备知识 65
4.4.2 轮图的自然连通度 67
4.4.3 轮图在PMC模型下的自然诊断度 72
4.4.4 轮图在MM*模型下的自然诊断度 73
4.5 对换树生成的凯莱图的自然诊断度 75
4.5.1 对换树生成的凯莱图的连通性 75
4.5.2 对换树生成的凯莱图在PMC模型下的自然诊断度 80
4.5.3 对换树生成的凯莱图在MM*模型下的自然诊断度 81
4.6 一些说明 84
第5章 网络的高阶好邻诊断度 85
5.1 超立方体的g好邻诊断度 85
5.2 局部扭立方的g好邻诊断度 89
5.2.1 预备知识 89
5.2.2 局部扭立方在PMC模型下的g好邻诊断度 90
5.2.3 局部扭立方在MM*模型下的g好邻诊断度 92
5.3 泡型图的g好邻诊断度 95
5.3.1 预备知识 95
5.3.2 泡型图在PMC模型下的g好邻诊断度 97
5.3.3 泡型图在MM*模型下的g好邻诊断度 104
5.3.4 本节小结 110
5.4 星图的g好邻诊断度 111
5.4.1 预备知识 111
5.4.2 星图在PMC模型下的g好邻诊断度 113
5.4.3 星图在MM*模型下的g好邻诊断度 116
5.4.4 本节小结 121
5.5 一些说明 121
第6章 网络的高阶限制连通度 122
6.1 超彼得森图的g限制连通度 122
6.2 局部扭立方的g限制连通度 131
6.3 交叉立方的g限制连通度 133
6.4 交错群图的紧超3限制连通度 137
6.5 一些说明 162
参考文献 163
前言
主要符号表
第1章 绪论 1
1.1 研究背景和意义 1
1.2 互连网络的概述及容错 3
1.2.1 设计规则及方法 3
1.2.2 常见的类型 4
1.2.3 容错概述 5
1.3 故障诊断概述 5
第2章 基础知识 8
2.1 图的基本定义及符号 8
2.2 连通度及相关定义 9
2.3 故障诊断模型 11
2.3.1 PMC模型 11
2.3.2 MM模型 12
第3章 网络可诊断的充要条件 15
第4章 网络的连通度和自然诊断度 23
4.1 扩展k元n立方体的连通度和自然诊断度 23
4.1.1 预备知识 23
4.1.2 扩展k元n立方体的连通度 28
4.1.3 扩展k元n立方体在PMC模型下的自然诊断度 40
4.1.4 扩展k元n立方体在MM*模型下的自然诊断度 41
4.2 巢图的连通度和自然诊断度 44
4.2.1 预备知识 44
4.2.2 巢图的连通度 46
4.2.3 巢图在PMC模型下的自然诊断度 54
4.2.4 巢图在MM*模型下的自然诊断度 56
4.3 泡型星图的连通度和自然诊断度 58
4.3.1 预备知识 58
4.3.2 泡型星图的连通度 60
4.3.3 泡型星图在PMC模型下的自然诊断度 60
4.3.4 泡型星图在MM*模型下的自然诊断度 61
4.4 轮图的连通度和自然诊断度 65
4.4.1 预备知识 65
4.4.2 轮图的自然连通度 67
4.4.3 轮图在PMC模型下的自然诊断度 72
4.4.4 轮图在MM*模型下的自然诊断度 73
4.5 对换树生成的凯莱图的自然诊断度 75
4.5.1 对换树生成的凯莱图的连通性 75
4.5.2 对换树生成的凯莱图在PMC模型下的自然诊断度 80
4.5.3 对换树生成的凯莱图在MM*模型下的自然诊断度 81
4.6 一些说明 84
第5章 网络的高阶好邻诊断度 85
5.1 超立方体的g好邻诊断度 85
5.2 局部扭立方的g好邻诊断度 89
5.2.1 预备知识 89
5.2.2 局部扭立方在PMC模型下的g好邻诊断度 90
5.2.3 局部扭立方在MM*模型下的g好邻诊断度 92
5.3 泡型图的g好邻诊断度 95
5.3.1 预备知识 95
5.3.2 泡型图在PMC模型下的g好邻诊断度 97
5.3.3 泡型图在MM*模型下的g好邻诊断度 104
5.3.4 本节小结 110
5.4 星图的g好邻诊断度 111
5.4.1 预备知识 111
5.4.2 星图在PMC模型下的g好邻诊断度 113
5.4.3 星图在MM*模型下的g好邻诊断度 116
5.4.4 本节小结 121
5.5 一些说明 121
第6章 网络的高阶限制连通度 122
6.1 超彼得森图的g限制连通度 122
6.2 局部扭立方的g限制连通度 131
6.3 交叉立方的g限制连通度 133
6.4 交错群图的紧超3限制连通度 137
6.5 一些说明 162
参考文献 163
猜您喜欢