G-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model

Abstract

Diagnosability of a multiprocessor system is an important study topic. S. L. Peng, C. K. Lin, J. J. M. Tan, and L. H. Hsu [Appl. Math. Comput., 2012, 218(21): 10406-10412] proposed a new measure for fault diagnosis of the system, which is called the g-good-neighbor conditional diagnosability that restrains every fault-free node containing at least g fault-free neighbors. As a famous topological structure of interconnection networks, the n-dimensional star graph S n has many good properties. In this paper, we establish the g-good-neighbor conditional diagnosability of S n under the PMC model and MM* model.