The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2004 vol.53)
pp: 1064-1069
ABSTRACT
<p><b>Abstract</b>—The classical problem of diagnosability is discussed widely and the diagnosability of many well-known networks have been explored. In this paper, we consider the diagnosability of a family of networks, called the Matching Composition Network (MCN); two components are connected by a perfect matching. 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 <tmath>Q_n</tmath>, the Crossed cube <tmath>CQ_n</tmath>, the Twisted cube <tmath>TQ_n</tmath>, and the Möbius cube <tmath>MQ_n</tmath> can all be proven to be <tmath>n</tmath>, for <tmath>n \geq 4</tmath>. In particular, we show that the diagnosability of the four-dimensional Hypercube <tmath>Q_4</tmath> is 4, which is not previously known.</p>
INDEX TERMS
Diagnosability, t-diagnosable, comparison model, Matching Composition Network, MM* model.
CITATION
Pao-Lien Lai, Jimmy J.M. Tan, Chang-Hsiung Tsai, Lih-Hsing Hsu, "The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model", IEEE Transactions on Computers, vol.53, no. 8, pp. 1064-1069, August 2004, doi:10.1109/TC.2004.50
479 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool