Publication details
Brooks' Theorem via the Alon-Tarsi Theorem
| Authors | |
|---|---|
| Year of publication | 2010 |
| Type | Article in Periodical |
| Magazine / Source | Discrete Mathematics |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.disc.2010.07.019 |
| Keywords | Graph coloring; Alon-Tarsi method; Brooks' Theorem |
| Description | We give a proof of Brooks' Theorem and its choosability extension based on the Alon-Tarsi Theorem; this also shows that Brooks' Theorem remains valid in a more general game coloring setting. (C) 2010 Elsevier B.V. All rights reserved. |