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

Abstract

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(s,t)$ 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\le s\le t$ and s=1,t=2) has this property under the comparison model.

GRAPHICAL ABSTRACT

Keywords:

• Interconnection network
• combinatorics
• local diagnosability
• strong local diagnosability
• exchanged hypercube

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work is supported by the National Natural Science Foundation of China (61772010) and the Science Foundation of Henan Normal University (Xiao 20180529, 20180454).