|
|||||
|
|
| 折叠交叉立方体的1-好邻诊断度 | |
| 引用本文： | 安婷珠,蔡学鹏,刘梦瑶,杜濛雨.折叠交叉立方体的1-好邻诊断度[J].宁夏大学学报(自然科学版),2023(1):12-16+24. |
| 作者姓名： | 安婷珠 蔡学鹏 刘梦瑶 杜濛雨 |
| 作者单位： | 新疆农业大学数理学院 |
| 基金项目： | 新疆自然科学基金资助项目(2021D01A98)； |
| 摘 要： | 诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数，它是度量多处理器系统故障诊断能力的一个重要参数.2012年，Peng等提出了一种新的诊断方法g-好邻诊断度，它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQn是由交叉立方体网络CQn增加2n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量，对折叠交叉立方体网络的可靠性进行分析，得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM*模型下FCQn的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6. |
| 关 键 词： | 交叉立方体 折叠交叉立方体 g-好邻诊断度 互连网络 |