科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 单位
