Ask a Question

Prefer a chat interface with context about you and your work?

List coloring digraphs

List coloring digraphs

Abstract The dichromatic number of a digraph D is the least number k such that the vertex set of D can be partitioned into k parts each of which induces an acyclic subdigraph. Introduced by Neumann‐Lara in 1982, this digraph invariant shares many properties with the usual chromatic number of …