The diagnosability of the matching composition network under the comparison diagnosis model

PL Lai, JJM Tan, CH Tsai… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
PL Lai, JJM Tan, CH Tsai, LH Hsu
IEEE Transactions on Computers, 2004ieeexplore.ieee.org
The classical problem of diagnosability is discussed widely and the diagnosability of many
well-known networks has been explored. We consider the diagnosability of a family of
networks, called the matching composition network (MCN); a perfect matching connects two
components. The diagnosability of MCN under the comparison model is shown to be one
larger than that of the component, provided some connectivity constraints are satisfied.
Applying our result, the diagnosability of the hypercube Qn, the crossed cube CQ/sub n/, the …
The classical problem of diagnosability is discussed widely and the diagnosability of many well-known networks has been explored. We consider the diagnosability of a family of networks, called the matching composition network (MCN); a perfect matching connects two components. The diagnosability of MCN under the comparison model is shown to be one larger than that of the component, provided some connectivity constraints are satisfied. Applying our result, the diagnosability of the hypercube Qn, the crossed cube CQ/sub n/, the twisted cube TQ/sub n/, and the Mobius cube MQ/sub n/ can all proven to be n, for n/spl ges/4. In particular, we show that the diagnosability of the four-dimensional hypercube Q/sub 4/ is 4, which is not previously known.
ieeexplore.ieee.org
Showing the best result for this search. See all results