Four proofs of the directed Brooks Theorem

We give four new proofs of the directed version of Brooks Theorem and an NP-completeness result.