Brooks' Theorem via the Alon-Tarsi Theorem

J Hladky; D Kral'; Uwe Schauz

Brooks' Theorem via the Alon-Tarsi Theorem

J Hladky, D Kral', Uwe Schauz

King Fahd University of Petroleum & Minerals

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Journal	Discrete Mathematics
State	Published - 2010

Cite this

@article{e8ada30b50c942bb8f06378b4d07710f,

title = "Brooks' Theorem via the Alon-Tarsi Theorem",

abstract = "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.",

author = "J Hladky and D Kral' and Uwe Schauz",

year = "2010",

language = "English",

}

TY - JOUR

T1 - Brooks' Theorem via the Alon-Tarsi Theorem

AU - Hladky, J

AU - Kral', D

AU - Schauz, Uwe

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

M3 - Article

SN - 0012-365X

JO - Discrete Mathematics

JF - Discrete Mathematics

ER -

Brooks' Theorem via the Alon-Tarsi Theorem

Abstract

Fingerprint

Cite this