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

• 作者: Mujiangshan Wang Shiying Wang
• 来源期刊: 应用数学年刊：英文版
• 学科: 数学
• 年，卷（期）: 2016,（2）
• 页码范围: 166-173
• 页数: 8页
• 分类号: O1

摘要

Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay(T_n,S_n) 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(T_n,S_n) is n-1 under the comparison diagnosis model for n ≥ 4.