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

更多科学出版社服务，请扫码获取。

1990年在陕西师范大学获理学学士学位。 1993年在陕西师范大学获理学硕士学位。 2000年于郑州大学系统科学与数学系博士研究生毕业，获理学博士学位。2002年8月于华中科技大学系统工程博士后流动站出站，获博士后证书。曾在新疆大学，山西大学和河南师范大学工作过，现在在山西师范大学。无

目录
前言
主要符号表
第1章 绪论 1
1.1 研究背景和意义 1
1.2 图的基本定义及符号 3
1.3 互联网络的概述及容错4
1.3.1 设计规则及方法 5
1.3.2 常见的类型 6
1.3.3 容错概述 7
1.4 故障诊断概述 7
1.4.1 故障诊断模型:PMC模型 .9
1.4.2 故障诊断模型:MM模型 10
第2章 互联网络的连通度 13
2.1 连通性及相关定义 13
2.2 互联网络的连通度分类.14
2.2.1 扩展k元n立方体 14
2.2.2 巢图 30
2.2.3 泡型星图 40
2.2.4 轮图 42
2.2.5 对换树生成的凯莱图 49
2.3 互联网络的高阶限制连通度 53
2.3.1 超级彼得松图的g限制连通度 53
2.3.2 局部扭曲立方的g限制连通度 62
2.3.3 交叉立方的g限制连通度 65
2.3.4 交错群图的紧超3限制连通度 69
第3章 网络的连通度和诊断度 93
3.1 网络可诊断的充要条件.93
3.2 自然诊断度 100
3.2.1 扩展k元n立方体 100
3.2.2 巢图 105
3.2.3 泡型图 109
3.2.4 轮图 114
3.2.5 对换树生成的凯莱图 117
3.3 高阶好邻诊断度 122
3.3.1 超立方体的g好邻诊断度 122
3.3.2 局部扭曲立方的g好邻诊断度 126
3.3.3 泡型图的g好邻诊断度 133
3.3.4 星图的g好邻诊断度 149
第4章 互联网络的匹配排除和条件匹配排除 160
4.1 增强超立方体的匹配排除 161
4.1.1 预备知识 161
4.1.2 增强超立方体的匹配排除 162
4.2 修正泡型图的条件匹配排除 188
4.2.1 预备知识 188
4.2.2 修正泡型图的条件匹配排除 189
4.3 叶型图的连通性和匹配排除 196
4.3.1 预备知识 196
4.3.2 叶型图的匹配排除 203
4.3.3 小结 208
参考文献 209