Journal
THEORETICAL COMPUTER SCIENCE
Volume 757, Issue -, Pages 56-67Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2018.07.018
Keywords
Fault tolerance property; R-h-restricted connectivity; g-Good-neighbor conditional diagnosability; Arrangement graph; (n, k)-Star graph; Parallel and distributed computing
Categories
Ask authors/readers for more resources
We discuss a general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks. As demonstrative examples, we derive the 1- and 2-good-neighbor conditional diagnosabilities of the arrangement graphs under both the commonly adopted PMC and MM* model. We also derive the general g-good-neighbor conditional diagnosability of the (n, k)-star graphs under the PMC model for g is an element of [1, n - k], and under the MM* model for g is an element of [2, n - k], as well as that of the related graphs, such as the star graph, the alternating group graph, and the alternating group network. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available