Title of article
Brooks’ Theorem via the Alon–Tarsi Theorem
Author/Authors
Hladk?، نويسنده , , Jan and Kr?l’، نويسنده , , Daniel and Schauz، نويسنده , , Uwe، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
3
From page
3426
To page
3428
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.
Keywords
graph coloring , Alon–Tarsi method , Brooks’ Theorem
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599515
Link To Document