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.
Diagnosability of a multiprocessor system is an important study topic. S. L. Peng, C. K. Lin, J. J. M. Tan, and L. H. Hsu [Appl. Math. Comput., 2012, 218（21）： 10406-10412] proposed a new measure for fault diagnosis of the system, which is called the 9-good-neighbor conditional diagnosability that restrains every fault-free node containing at least 9 fault-free neighbors. As a famous topological structure of intereonnection networks, the n-dimensional star graph Sn has many good properties. In this paper, we establish the 9_good-neighbor conditional diagnosability of Sn under the PMC model and MM＊ model.
Shiying WANGZhenhuaWANGMujiangshan WANGWeiping HAN
