paper

Four proofs of the directed Brooks' Theorem

arXiv:2109.01600

Abstract

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

arXiv comment15 pages