On the Determination of Minimum Feedback Arc and Vertex Sets

L. Divieti, A. Grasselli · IEEE Transactions on Circuit Theory · 1968

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.

Read the paper · More papers on PaperTik