Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay（Tn,Sn） generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor system....Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay（Tn,Sn） generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor system.In this paper,it is proved that diagnosability of Cay（Tn,Sn） is n-1 under the comparison diagnosis model for n ≥ 4.展开更多
基金supported by the National Natural Science Foundation of China(61370001,U1304601)
文摘Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay（Tn,Sn） generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor system.In this paper,it is proved that diagnosability of Cay（Tn,Sn） is n-1 under the comparison diagnosis model for n ≥ 4.
