either f (u) f (v) is an arc of C or f (u)= f (v), and the preimage of every vertex of C induces an
acyclic subdigraph in D. We say that D is C-colourable if it admits a C-colouring and that D is
uniquely C-colourable if it is surjectively C-colourable and any two C-colourings of D differ
by an automorphism of C. We prove that if a digraph D is not C-colourable, then there exist
digraphs of arbitrarily large girth that are D-colourable but not C-colourable. Moreover, for …