Title of article :
Brooks’ Theorem via the Alon–Tarsi Theorem
Author/Authors :
Hladk?، نويسنده , , Jan and Kr?l’، نويسنده , , Daniel and Schauz، نويسنده , , Uwe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Discrete Mathematics