Diagnosability of Bubble-Sort Star Graphs with Missing Edges
2019 ◽
Vol 19
(02)
◽
pp. 1950002
◽
Keyword(s):
The diagnosability of a multiprocessor system plays an important role. The bubble-sort star graph BSn has many good properties. In this paper, we study the diagnosis on BSn under the comparison model. Following the concept of the local diagnosability, the strong local diagnosability property is discussed. This property describes the equivalence of the local diagnosability of a node and its degree. We prove that BSn (n ≥ 5) has this property, and it keeps this strong property even if there exist (2n − 5) missing edges in it, and the result is optimal with respect to the number of missing edges.
2008 ◽
Vol 09
(01n02)
◽
pp. 83-97
◽
Keyword(s):
2012 ◽
Vol 23
(08)
◽
pp. 1729-1747
◽
1991 ◽
Vol 01
(01)
◽
pp. 43-74
◽
Keyword(s):
Keyword(s):
1998 ◽
Vol 09
(01)
◽
pp. 3-11
Keyword(s):
2003 ◽
Vol 04
(04)
◽
pp. 419-428
◽
Keyword(s):
2018 ◽
Vol 29
(03)
◽
pp. 377-389
◽