Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree

Gregory Gutin, Hui Lei, Anders Yeo +1

An oriented multigraph is a directed multigraph without directed 2-cycles. Let $\mathrm{fas}(D)$ denote the minimum size of a feedback arc set in an oriented multigraph $D$. The degre…