折叠交叉立方体的1-好邻诊断度

作者:安婷珠; 蔡学鹏; 刘梦瑶; 杜濛雨
更新时间:

Diagnostic degree是多处理器系统互连网络可诊断的最大故障节点数。它是度量多处理器系统故障诊断能力的一个重要参数。2012年,Peng等人提出了一种新的诊断方法g-好邻居诊断度,它要求每个非故障顶点至少有g个非故障邻居。N-维折叠 cross 立方体网络FCQn是通过向交叉立方体网络CQn添加2N-1条边而获得的。本文以1-好邻居诊断度作为衡量折叠交叉立方体网络可靠性的重要指标,对折叠交叉立方体网络的可靠性进行了分析,得到了折叠交叉立方体网络的1-好邻居诊断度。证明了在PMC模型和MM*模型下,FCQn的1-好邻居诊断度分别等于2n+1、n5和n6.的2n+1