• DocumentCode
    1187481
  • Title

    Finding minimal feedback vertex sets

  • Author

    Ramsdell, John D.

  • Volume
    29
  • Issue
    9
  • fYear
    1982
  • fDate
    9/1/1982 12:00:00 AM
  • Firstpage
    644
  • Lastpage
    646
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1982.1085196
  • Filename
    1085196
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1187481