Orientations without transitive arcs for cubic graphs and phylogenetic networks

Janosch Döcker, Simone Linz

An $st$-orientation of an undirected graph $G$ is an acyclic digraph with a single source $s$ and a single sink $t$ that can be obtained from $G$ by assigning a direction to each e…