互连网络的连通性和诊断度【无笔记，无划线，正版实物图】

图书标准信息

• 作者 王世英 著
• 出版社 科学出版社
• 出版时间 2021-09
• 版次 1
• ISBN 9787030693341
• 定价 88.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 169页

【内容简介】

《互连网络的连通性和诊断度》对于互连网络的连通性和诊断度问题提供了一个统一的理论框架。内容包括：对网络诊断的概述；给出网络的高阶好邻诊断度和高阶限制诊断度的一些充分条件；确定了一些著名网络的高阶连通度、自然诊断度、高阶好邻诊断度和高阶限制诊断度。《互连网络的连通性和诊断度》许多内容和方法是作者的研究成果,《互连网络的连通性和诊断度》还提出一些问题供有兴趣的读者进一步研究。

【目录】

目录 

前言 

主要符号表 

第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