Journal
THEORETICAL COMPUTER SCIENCE
Volume 849, Issue -, Pages 163-172Publisher
ELSEVIER
DOI: 10.1016/j.tcs.2020.10.017
Keywords
Conditional diagnosability; Cayley graph; Wheel graph; Fault diagnosis
Categories
Funding
- Natural Science Foundation of Shanxi Province [201901D211106]
- National Natural Science Foundation of China [11571044, 61373021]
- Fundamental Research Funds for the Central Universities
Ask authors/readers for more resources
The study completely determines the conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model, providing important theoretical support for fault diagnosis in multiprocessor systems.
Fault diagnosis of systems is an important area of study in the design and maintenance of multiprocessor systems. In 2005, Lai et al. [12] introduced conditional diagnosability under the assumption that all the neighbors of any processor in a multiprocessor system cannot be faulty at the same time. In this paper, we completely determine the conditional diagnosability of Cayley graphs generated by wheel graphs WG(n) under the PMC model. (C) 2020 Published by Elsevier B.V.
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
Share Paper
