Directed Acyclic Outerplanar Graphs Have Constant Stack Number

Paul Jungeblut, Laura Merker, Torsten Ueckerdt

The stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the s…