Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model

@article{Lin2008ConditionalDO,
  title={Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model},
  author={Cheng-Kuan Lin and Jimmy J. M. Tan and Lih-Hsing Hsu and Eddie Cheng and L{\'a}szl{\'o} Lipt{\'a}k},
  journal={Journal of Interconnection Networks},
  year={2008},
  volume={9},
  pages={83-97}
}
The diagnosis of faulty processors plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Zheng et al. showed that the diagnosability of then-dimensional star graph Sn is n − 1. Lai et al. introduced a restricted diagnosability of multiprocessor systems called conditional diagnosability. They consider the situation when no faulty set can contain all the neighbors of any vertex in the system. In this paper… CONTINUE READING