TY - JOUR
T1 - Diagnosability of Cayley Graph Networks Generated by Transposition Trees Under the Comparison Diagnosis Model
AU - Wang , Mujiangshan
AU - Wang , Shiying
JO - Annals of Applied Mathematics
VL - 2
SP - 166
EP - 173
PY - 2022
DA - 2022/06
SN - 32
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/aam/20635.html
KW - interconnection network, graph, diagnosability, comparison
diagnosis model, Cayley graph.
AB - <p style="text-align: justify;">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.$</p>