Feedback vertex sets of digraphs with bounded maximum degree

Jiangdong Ai, Gregory Gutin, Xiangzhou Liu +2

A digraph $D$ is an oriented graph if $D$ does not have a pair of opposite arcs. The degree of a vertex $v$ of $D$ is the sum of the in-degree and out-degree of $v.$ Let $fvs(D)$ b…