Finding minimal feedback vertex sets
J. Ramsdell · IEEE Transactions on Circuits and Systems · 1982
A fast algorithm for finding minimal feedback vertex sets is presented. The algorithm uses the principle that any minimal feedback vertex set must contain exactly one vertex from each minimal cycle. Depth-first search is used to implement the algorithm efficiently.