当前位置: X-MOL 学术Mathematics › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model
Mathematics ( IF 2.4 ) Pub Date : 2020-10-16 , DOI: 10.3390/math8101818
Wei Feng , Shiying Wang

The diagnosability is an essential subject for the reliability of a multiple CPU system. As a celebrated topology structure of interconnection networks, an n-dimensional wheel network CWn has numerous great features. In this paper, we discuss the diagnosability of CWn with missing edges under the comparison model. Both the local diagnosability and the strong local diagnosability feature are studied; this feature depicts the equivalence of the local diagnosability of a node and its degree. We demonstrate that CWn(n6) possesses this feature, containing the strong feature even with up to 2n4 missing edges in it, and the outcome is ideal regarding the amount of missing edges.

中文翻译:

比较模型下边缘缺失的车轮网络的可诊断性

可诊断性是多CPU系统可靠性的基本主题。作为互连网络的著名拓扑结构,n维轮子网络Cw ^ñ具有许多强大的功能。在本文中,我们讨论了Cw ^ñ在比较模型下边缘缺失。研究了局部可诊断性和强大的局部可诊断性特征;此功能描绘了节点的局部可诊断性及其程度的等效性。我们证明Cw ^ññ6 具有此功能,即使在达到 2ñ-4 缺失的边缘,对于缺失边缘的数量,结果是理想的。
更新日期:2020-10-17
down
wechat
bug