Diagnosability of Bubble-Sort Graph Networks under the Comparison Diagnosis Model
Yunxia Ren, Shiying Wang · 2015
Diagnosability of a multiprocessor system is one important study topic. The bubble-sort graph n B is one of the attractive underlying topologies for the multiprocessor system. In this paper, the diagnosability of n B under the comparison diagnosis model has been studied. It is proved that n B is (n-1)-diagnosable under the comparison diagnosis model when n ≥ 4.