Diagnosability of Cayley Graph Networks Generated by Transposition Trees Under the Comparison Diagnosis Model

Abstract

Diagnosability of a multiprocessor system is one important study topic. Cayley graph network $Cay(T_n, S_n)$ generated by transposition trees $T_n$ is one of the attractive underlying topologies for the multiprocessor system. In this paper, it is proved that diagnosability of $Cay(T_n, S_n)$ is $n − 1$ under the comparison diagnosis model for $n ≥ 4.$