Four proofs of the directed Brooks' Theorem

Pierre Aboulker, Guillaume Aubian

Published: 2021-09-03 | Updated: 2023-04-13

Comments: 15 pages

Note:

Journal: Discrete Mathematics, 2022, page 113193

DOI: 10.1016/j.disc.2022.113193

# BIB PDF ARXIV

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

arXiv++ Combinatorics