Title :
Finding minimal feedback vertex sets
Author :
Ramsdell, John D.
fDate :
9/1/1982 12:00:00 AM
Abstract :
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.
Keywords :
Graph theory; Circuits and systems; Feedback; Fires; Home computing; NIST; Nonlinear systems; Tail;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1982.1085196
