LAUSR

Independent Feedback Vertex Set for $$P_5$$P5-Free Graphs

Sign Up to like & get
recommendations!
1 Published in 2018 at "Algorithmica"

DOI: 10.1007/s00453-018-0474-x

Abstract: The NP-complete problem Feedback Vertex Set is that of deciding whether or not it is possible, for a given integer $$k\ge 0$$k≥0, to delete at most k vertices from a given graph so that what remains… read more here.

Keywords: vertex set; free graphs; independent feedback; feedback vertex ... See more keywords