The NL-flow polynomial

Barbara Altenbokum, Winfried Hochstättler, Johanna Wiehe

In 1982 Víctor Neumann-Lara introduced the dichromatic number of a digraph $D$ as the smallest integer $k$ such that the vertices $V$ of $D$ can be colored with $k$ colors and each…