Local diagnosability under the PMC model with application to matching composition networks

摘要

Matching composition network is a family of interconnection networks, including the BC network and the hyper Petersen network, etc. In this paper, we prove that the local diagnosability of an MCN can be obtained by adding one to that of the component with some structural restrictions. Additionally, we obtain a sufficient condition for verifying that an MCN with fault-free edges (faulty edges, respectively) has strong local diagnostic properties. By applying these results, the BC network BCn and the hyper Petersen network HPn are n(l)-diagnosable at each node belonging to them, for n > 3. These interconnection networks with fault-free edges (faulty edges, respectively) possess the strong local diagnosability property.

关键词