Informace o publikaci
Brooks' Theorem via the Alon-Tarsi Theorem
| Autoři | |
|---|---|
| Rok publikování | 2010 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Discrete Mathematics |
| Citace | |
| Doi | http://dx.doi.org/10.1016/j.disc.2010.07.019 |
| Klíčová slova | Graph coloring; Alon-Tarsi method; Brooks' Theorem |
| Popis | 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. |