The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model

Wei Feng and Shiying Wang
Additional contact information
Wei Feng: School of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China
Shiying Wang: School of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China

Mathematics, 2020, vol. 8, issue 10, 1-16

Abstract: 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 C W n has numerous great features. In this paper, we discuss the diagnosability of C W n 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 C W n ( n ≥ 6 ) possesses this feature, containing the strong feature even with up to 2 n − 4 missing edges in it, and the outcome is ideal regarding the amount of missing edges.

Keywords: interconnection networks; MM* diagnosis model; local diagnosability; strong local diagnosability; extended star; wheel networks (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/10/1818/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/10/1818/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:10:p:1818-:d:430317

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().