Next Article in Journal
Double Cyclic Codes over \({\mathbb{F}_{q}+v\mathbb{F}_{q}}\)
Previous Article in Journal
An Empowerment Scale Analysis of Mexican MSMEs: Modeling with Covariance Structures
Open AccessArticle

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

by Wei Feng 1,2,* and Shiying Wang 1
1
School of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China
2
Institute of Discrete Mathematics, College of Mathematics and Physics, Inner Mongolia University for Nationalities, Tongliao 028043, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(10), 1818; https://doi.org/10.3390/math8101818
Received: 18 September 2020 / Revised: 7 October 2020 / Accepted: 13 October 2020 / Published: 16 October 2020
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. View Full-Text
Keywords: interconnection networks; MM* diagnosis model; local diagnosability; strong local diagnosability; extended star; wheel networks interconnection networks; MM* diagnosis model; local diagnosability; strong local diagnosability; extended star; wheel networks
Show Figures

Figure 1

MDPI and ACS Style

Feng, W.; Wang, S. The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model. Mathematics 2020, 8, 1818.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop