轮网络的3-额外连通度

陈雪琼; 冯伟; 张宝辉; 李玲

doi:10.14045/j.cnki.15-1220.2024.06.005

内蒙古民族大学学报（自然科学版） ›› 2024, Vol. 39 ›› Issue (6) : 32 -39. DOI: 10.14045/j.cnki.15-1220.2024.06.005

轮网络的3-额外连通度

陈雪琼, 冯伟, 张宝辉, 李玲

作者信息 +

Author information +

文章历史 +

摘要

连通度在衡量并行计算机系统在顶点失效情况下的容错能力方面起着重要的作用。额外连通度是度量互连网络的容错能力的重要指标之一。作为一类多处理器系统的互连网络，轮网络有许多好的性质。通过对轮网络容错能力的研究，得到了n-维轮网络的3-额外连通度的精确值，为高可靠并行计算机的互连网络的设计提供了有价值的参考。