Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors

Mika Olsen, Christian Rubio-Montiel, Alejandra Silva Ramirez

The dichromatic and diachromatic numbers of a digraph are the minimum and maximum numbers of colors, respectively, in acyclic and complete colorings of the digraph. In this paper,…