Four proofs of the directed Brooks' Theorem

09/03/2021

∙

by   Pierre Aboulker, et al.

∙

0

∙

share

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