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

Title: g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model
Creator: Wang, Shiying; Wang, Zhenhua; Wang, Mujiangshan; Han, Weiping
Relation: Frontiers of Mathematics in China Vol. 12, Issue 5, p. 1221-1234
Publisher Link: http://dx.doi.org/10.1007/s11464-017-0657-9
Publisher: Higher Education Press
Resource Type: journal article
Date: 2017
Description: 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.
Subject: interconnection network; graph; diagnosability; PMC model; MM model; star graph
Identifier: http://hdl.handle.net/1959.13/1385229
Identifier: uon:32184
Identifier: ISSN:1673-3452
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format