论文研究 在PMC模型和MM *模型下交替组图的2 额外可诊断性

多处理器系统的可诊断性是一个重要的研究主题。 2015年，Zhang等人。 提出了一种用于系统故障诊断的新措施，即g-额外可诊断性，该措施可限制每个无故障组件至少具有（g + 1）个无故障节点。 作为互连网络的有利拓扑结构，n维交替组图AGn具有许多良好的特性。 在本文中，我们给出在PMC模型和MM *模型下，当n≥5时，AGn的2个额外可诊断性为6n-17。