Title :
On the Determination of Minimum Feedback Arc and Vertex Sets
fDate :
3/1/1968 12:00:00 AM
Abstract :
A method presented by Lempel and Cederbaum to find minimum feedback arc and vertex sets in directed graphs is shown to be partly equivalent to the well-known prime implicant problem of switching theory.
Keywords :
Switching theory; Admittance; Circuits; Computer networks; Feedback; Impedance; Tree graphs;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1968.1082764
