本书主要介绍了图的两个容错性参数、不同故障模型下图的诊断能力的关系以及故障网络子结构可靠性的上下界。对高性能计算机系统的设计和研发有着重要的参考价值，同时为系统维护提供了理论依据。本书适合图论研究者和爱好者阅读。

第1章 绪论
1.1 研究背景及本书研究内容
1.2 图的基本概念与互连网络模型
第2章 n维环面网络的匹配排除
2.1 匹配排除问题研究进展和本章主要结论
2.2 准备工作
2.3 2维环面网络的匹配排除数
2.4 n维环面网络的最小匹配排除集
第3章 k复合网络的强匹配排除
3.1 强匹配排除问题研究进展和本章主要结论
3.2 准备工作
3.3 k复合网络的最小强匹配排除集
3.4 应用
第4章 n维环面网络的分数匹配排除
4.1 分数匹配排除问题研究进展和本章主要结论
4.2 准备工作
4.3 n维环面网络的最小分数匹配排除集
4.4 n维环面网络的最小条件分数匹配排除集
第5章 超Rk连通
5.1 连通度问题研究进展和本章主要结论
5.2 准备工作
5.3 轮生成的凯莱图的最小R1-点割和最小R2-点割
第6章 不同诊断模型下网络的g好邻诊断度关系
6.1 故障诊断问题研究进展和本章主要结论
6.2 准备工作
6.3 主要结论
6.4 应用
第7章 由完全图对换生成的凯莱图的子结构分析
7.1 子结构可靠性问题研究进展和本章主要结论
7.2 准备工作
7.3 主要结论
参考文献