The classic problem of determining the diagnosability of a given network has been studied extensively. Under the PMC model, this paper addresses the problem of determining the diagnosability of a class of networks called (1,2)-Matching Composition Networks, each of which is constructed by connecting two graphs via one or two perfect matchings. By applying our results to multiprocessor systems, we can determine the diagnosability of hypercubes, twisted cubes, locally twisted cubes, generalized twisted cubes, recursive circulants G(2n,4) for odd n, folded hypercubes, augmented cubes, crossed cubes, Mbius cubes, and hyper-Petersen networks, all of which belong to the class of (1,2)-matching composition networks.
|Number of pages||10|
|Journal||IEEE Transactions on Dependable and Secure Computing|
|Publication status||Published - 2011 Mar 25|
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering