DIAGNOSABILITY OF CAYLEY GRAPH NETWORKS GENERATED BY TRANSPOSITION TREES UNDER THE COMPARISON DIAGNOSIS MODEL

作     者：Mujiangshan Wang Shiying Wang 

作者机构：School of Electrical Engineering & Computer ScienceThe University of Newcastle Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal ControlSchool of Math.and Information ScienceHenan Normal University 

出 版 物：《Annals of Applied Mathematics》 (应用数学年刊（英文版）)

年 卷 期：2016年第32卷第2期

页      面：166-173页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(61370001 U1304601) 

主　　题：interconnection network graph diagnosability comparison diagnosis model Cayley graph 

摘      要：Diagnosability of a multiprocessor system is one important study *** graph network Cay（Tn,Sn） generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor *** this paper,it is proved that diagnosability of Cay（Tn,Sn） is n-1 under the comparison diagnosis model for n ≥ 4.