Title :
Fault Diagnosis as a Graph Coloring Problem
Author :
Akers, Sheldon B., Jr.
Author_Institution :
Electronics Laboratory, General Electric Company
fDate :
7/1/1974 12:00:00 AM
Abstract :
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.
Keywords :
Exercising sets, fault diagnosis, graph coloring, sensitizing paths, test sets.; Circuit faults; Circuit testing; Fault diagnosis; Graph theory; Inverters; Labeling; Logic circuits; Logic design; Logic testing; Software design; Exercising sets, fault diagnosis, graph coloring, sensitizing paths, test sets.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.224018
