Next Article in Journal
Linkage Effects Mining in Stock Market Based on Multi-Resolution Time Series Network
Next Article in Special Issue
The g-Good-Neighbor Diagnosability of Bubble-Sort Graphs under Preparata, Metze, and Chien’s (PMC) Model and Maeng and Malek’s (MM)* Model
Previous Article in Journal
Conversion of the English-Xhosa Dictionary for Nurses to a Linguistic Linked Data Framework
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(11), 275;

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
(This article belongs to the Special Issue Graphs for Smart Communications Systems)
PDF [377 KB, uploaded 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 G = ( V , E ) . 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 ( n , k ) -arrangement graph A n , k , has many good properties. In this paper, we give the g-good-neighbor diagnosability of A n , k under the PMC model and MM* model. View Full-Text
Keywords: interconnection network; diagnosability; arrangement graph interconnection network; diagnosability; arrangement graph

Figure 1

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.

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.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top