Four proofs of the directed Brooks' Theorem
Discrete Mathematics
2023-04-14 v2 Combinatorics
Abstract
We give four new proofs of the directed version of Brook's Theorem and an NP-completeness result.
Cite
@article{arxiv.2109.01600,
title = {Four proofs of the directed Brooks' Theorem},
author = {Pierre Aboulker and Guillaume Aubian},
journal= {arXiv preprint arXiv:2109.01600},
year = {2023}
}
Comments
15 pages