g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model
College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan, China
Author to whom correspondence should be addressed.
Received: 17 September 2018 / Revised: 27 October 2018 / Accepted: 5 November 2018 / Published: 7 November 2018
Diagnosability of a multiprocessor system is an important research topic. The system and interconnection network has a underlying topology, which usually presented by a graph
. In 2012, a measurement for fault tolerance of the graph was proposed by Peng et al. This measurement is called the g
-good-neighbor diagnosability that restrains every fault-free node to contain at least g
fault-free neighbors. Under the PMC model, to diagnose the system, two adjacent nodes in G
are can perform tests on each other. Under the MM model, to diagnose the system, a node sends the same task to two of its neighbors, and then compares their responses. The MM* is a special case of the MM model and each node must test its any pair of adjacent nodes of the system. As a famous topology structure, the
, has many good properties. In this paper, we give the g
-good-neighbor diagnosability of
under the PMC model and MM* model.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Wang, S.; Ren, Y. g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model. Information 2018, 9, 275.
Wang S, Ren Y. g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model. Information. 2018; 9(11):275.
Wang, Shiying; Ren, Yunxia. 2018. "g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model." Information 9, no. 11: 275.
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.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.