Acyclic orientations of mixed graphs

Jørgen Bang-Jensen, Anders Yeo

A mixed graph $M=(V,E\cup A)$ is acyclic if its directed part $(V,A)$ is an acyclic digraph. In this note we study the so-called orientation completion problem for the class of acy…