交错群图的混合故障诊断问题研究

为了衡量以交错群图为拓扑结构的多处理器系统在混合故障环境下的故障诊断能力,研究了交错群图在HPMC模型下的h-限制点诊断度和r-限制边诊断度。根据这2种混合故障诊断度的性质,得到了它们之间的关系。考虑到交错群图中相邻的顶点有公共邻点,将h和r划范围讨论。借助反证法,得到了交错群图在1≤h≤2n-7时的h-限制点诊断度是2n-h-4。然后由h-限制点诊断度和r-限制边诊断度的关系,确定了交错群图在3≤r≤2n-5时的r-限制边诊断度是2n-r-4。此外,通过构造相异的一致故障对并证明是不可区分的,确定了交错群图在h=2n-6,2n-5,2n-4时的h-限制点诊断度分别是1、0、0;在r=1,2时的r-限制边诊断度分别是2n-6、2n-7。这些结果显示出交错群图在混合故障环境下可自我识别故障元素的最大数值,体现了系统最大的故障诊断能力。