This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fault Diagnosis as a Graph Coloring Problem
July 1974 (vol. 23 no. 7)
pp. 706-713
S.B. Akers, Electronics Laboratory, General Electric Company
A method is presented for converting problems in fault diagnosis into ones involving coloring (labeling) the nodes of a graph. It is shown that many concepts and results of graph theory have direct counterparts in fault diagnosis. Specific fault diagnosis problems examined include exercising tests, fanout free networks, test point insertion, sensitized paths, and fault test generation. A number of examples are included.
Index Terms:
Exercising sets, fault diagnosis, graph coloring, sensitizing paths, test sets.
Citation:
S.B. Akers, "Fault Diagnosis as a Graph Coloring Problem," IEEE Transactions on Computers, vol. 23, no. 7, pp. 706-713, July 1974, doi:10.1109/T-C.1974.224018
Usage of this product signifies your acceptance of the Terms of Use.