The Community for Technology Leaders
Green Image
Issue No. 10 - October (1975 vol. 24)
ISSN: 0018-9340
pp: 1015-1018
J. Nieminen , Department of Technical Sciences, Finnish Academy
ABSTRACT
Mayeda and Ramamoorthy have reduced the problem of finding a minimum number of test points which detect an improperly operating functional element of a single entry-single exit (SEC) system graph, to the problem of finding a minimum number of edges under which this system graph is 1 distinguishable. This correspondence shows that the determilnation of the minimum edge set is equivalent to the determination of a minimum covering of a certain matrix M (S) of zeros and ones. A way of finding the matrix M (S) is proposed.
INDEX TERMS
Directed graphs, fault location, minimum coverng, minimum number of test points, one distinguishability.
CITATION
J. Nieminen, "A New Method of Formulating a Minimum Edge Set", IEEE Transactions on Computers, vol. 24, no. , pp. 1015-1018, October 1975, doi:10.1109/T-C.1975.224115
104 ms
(Ver 3.1 (10032016))