Diagnosability of Networks Represented by the Cartesian Product

Toru ARAKI  Yukio SHIBATA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A   No.3   pp.465-470
Publication Date: 2000/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
system level diagnosis,  PMC model,  t -diagnosable system,  t/t -diagnosable system,  cartesian product,  

Full Text: PDF>>
Buy this Article




Summary: 
System level diagnosis that can identify the faulty units in the system was introduced by Preparata, Metze, and Chien. In this area, the fundamental problem is to decide the diagnosability of given networks. We study the diagnosability of networks represented by the cartesian product. Our result is the optimal one with respect to the restriction of degrees of vertices of graphs that represent the networks.