A short note on strong local diagnosability property of exchanged hypercubes under the comparison model

摘要

The diagnosability of a multiprocessor system plays an important role. The system and an interconnection network have a underlying topology, which are usually presented by a graph. The exchanged hypercube EH(s, t) has some good properties. In this paper, we study the diagnosis on EH(t, s) 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 EH(s, t) (2 = s = t and s= 1,t= 2) has this property under the comparison model.[GRAPHICS].