Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth

Kolja Knauer, Hoang La, Petru Valicov

We study the minimum size $f$ of a feedback vertex set in directed and undirected $n$-vertex graphs of given degeneracy or treewidth. In the undirected setting the bound $\frac{k-1…