Diagnosability of Cayley Graph Networks Generated by Transposition Trees Under the Comparison Diagnosis Model
Cited by
Export citation
- BibTex
- RIS
- TXT
@Article{AAM-32-166,
author = {Wang , Mujiangshan and Wang , Shiying},
title = {Diagnosability of Cayley Graph Networks Generated by Transposition Trees Under the Comparison Diagnosis Model},
journal = {Annals of Applied Mathematics},
year = {2022},
volume = {32},
number = {2},
pages = {166--173},
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.$
}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/aam/20635.html} }
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 -
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.$
Mujiangshan Wang & Shiying Wang. (2022). Diagnosability of Cayley Graph Networks Generated by Transposition Trees Under the Comparison Diagnosis Model.
Annals of Applied Mathematics. 32 (2).
166-173.
doi:
Copy to clipboard