一般网络的部件可诊断性

多处理器系统中的处理器故障对其分布式计算效率有负面影响。由于多处理器系统的快速扩展，故障诊断的重要性日益凸显。图 $G$ 的 $h$-部件可诊断性，记为 $ct_{h}(G)$，是在系统中能正确识别的故障集 $F$ 的最大节点数，且 $G-F$ 中连通分量数至少为 $h$。本文在 PMC 模型和 MM$^{*}$ 模型下确定了一般网络的 $(h+1)$-部件可诊断性。作为应用，我们探讨了若干知名网络的部件可诊断性，包括完全立方网络、层次立方网络、广义交换超立方体、类双立方体网络、层次超立方体、由置换树生成的 Cayley 图（星图除外）以及 DQcube。此外，我们给出了部件可诊断性与其他故障诊断性之间的一些比较结果。