互连网络的连通性和诊断度

本书对于互连网络的连通性和诊断度问题提供了一个统一的理论框架。内容包括：对网络诊断的概述；给出网络的高阶好邻诊断度和高阶诊断度的一些充分条件；确定了一些有名网络的高阶连通度、自然诊断度、高阶好邻诊断度和高阶诊断度。本书许多内容和方法是作者的研究成果，书中还提出一些问题供有兴趣的读者进一步研究。本书可作为高等院校计算机、应用数学和网络通信专业研究生以及相关领域研究人员的参考书。

前言
主要符号表
第1章 绪论
1.1 研究背景和意义
1.2 互连网络的概述及容错
1.2.1 设计规则及方法
1.2.2 常见的类型
1.2.3 容错概述
1.3 故障诊断概述
第2章 基础知识
2.1 图的基本定义及符号
2.2 连通度及相关定义
2.3 故障诊断模型
2.3.1 PMC模型
2.3.2 MM模型
第3章 网络可诊断的充要条件
第4章 网络的连通度和自然诊断度
4.1 扩展k元n立方体的连通度和自然诊断度
4.1.1 预备知识
4.1.2 扩展k元n立方体的连通度
4.1.3 扩展k元n立方体在PMC模型下的自然诊断度
4.1.4 扩展k元n立方体在MM*模型下的自然诊断度
4.2 巢图的连通度和自然诊断度
4.2.1 预备知识
4.2.2 巢图的连通度
4.2.3 巢图在PMC模型下的自然诊断度
4.2.4 巢图在MM*模型下的自然诊断度
4.3 泡型星图的连通度和自然诊断度
4.3.1 预备知识
4.3.2 泡型星图的连通度
4.3.3 泡型星图在PMC模型下的自然诊断度
4.3.4 泡型星图在MM*模型下的自然诊断度
4.4 轮图的连通度和自然诊断度
4.4.1 预备知识
4.4.2 轮图的自然连通度
4.4.3 轮图在PMC模型下的自然诊断度
4.4.4 轮图在MM*模型下的自然诊断度
4.5 对换树生成的凯莱图的自然诊断度
4.5.1 对换树生成的凯莱图的连通性
4.5.2 对换树生成的凯莱图在PMC模型下的自然诊断度
4.5.3 对换树生成的凯莱图在MM*模型下的自然诊断度
4.6 一些说明
第5章 网络的高阶好邻诊断度
5.1 超立方体的g好邻诊断度
5.2 局部扭立方的g好邻诊断度
5.2.1 预备知识
5.2.2 局部扭立方在PMC模型下的g好邻诊断度
5.2.3 局部扭立方在MM*模型下的g好邻诊断度
5.3 泡型图的g好邻诊断度
5.3.1 预备知识
5.3.2 泡型图在PMC模型下的g好邻诊断度
5.3.3 泡型图在MM*模型下的g好邻诊断度
5.3.4 本节小结
5.4 星图的g好邻诊断度
5.4.1 预备知识
5.4.2 星图在PMC模型下的g好邻诊断度
5.4.3 星图在MM*模型下的g好邻诊断度
5.4.4 本节小结
5.5 一些说明
第6章 网络的高阶连通度
6.1 超彼得森图的g连通度
6.2 局部扭立方的g连通度
6.3 交叉立方的g连通度
6.4 交错群图的紧超3连通度
6.5 一些说明
参考文献