@article{538ace593c374323b68f0644b8d12860,
title = "Brooks' Theorem via the AlonTarsi Theorem",
abstract = "We give a proof of Brooks' Theorem and its choosability extension based on the AlonTarsi Theorem; this also shows that Brooks' Theorem remains valid in a more general game coloring setting.",
keywords = "AlonTarsi method, Brooks' Theorem, Graph coloring",
author = "Uwe Schauz and Jan Hladk and Daniel Kr{\'a}l'",
note = "Funding Information: The first and second authors{\textquoteright} research was partially supported by the grant GA {\v C}R 201/09/1097. The third author gratefully acknowledges the support provided by the King Fahd University of Petroleum and Minerals during this research. The authors are very indebted to an anonymous referee for his valuable linguistic comments, which helped them to improve both the paper and their English writing abilities.",
year = "2010",
month = dec,
day = "6",
doi = "10.1016/j.disc.2010.07.019",
language = "English",
volume = "310",
pages = "3426--3428",
journal = "Discrete Mathematics",
issn = "0012-365X",
number = "23",
}