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

第1章绪论
1.1研究背景及本书研究内容
1.2图的基本概念与互连网络模型
第2章n维环面网络的匹配排除
2.1匹配排除问题研究进展和本章主要结论
2.2准备工作
2.32维环面网络的匹配排除数
2.4n维环面网络的最小匹配排除集
第3章k复合网络的强匹配排除
3.1强匹配排除问题研究进展和本章主要结论
3.2准备工作
3.3k复合网络的最小强匹配排除集
3.4应用
第4章n维环面网络的分数匹配排除
4.1分数匹配排除问题研究进展和本章主要结论
4.2准备工作
4.3n维环面网络的最小分数匹配排除集
4.4n维环面网络的最小条件分数匹配排除集
第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主要结论
参考文献