Given a digraph D=(V,A) on n vertices and a vertex v∈ V, the
cycle-degre...
The dichromatic number χ⃗(D) of a digraph D is the minimum number
of col...
Let D=(V,A) be a digraph. We define Δ_max(D) as the maximum of
{max(d^+(...
Given two k-dicolourings of a digraph D, we prove that it is
PSPACE-comp...