Title of article :
Total choosability of planar graphs with maximum degree 4
Author/Authors :
Nicolas Roussel ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
Let image be a planar graph with maximum degree image. It is known that image is image-totally choosable. It has been recently proved that if image has girth image, then image is image-totally choosable. In this note we improve the first result by showing that image is image-totally choosable and complete the latter one by showing that image is image-totally choosable if image has girth at least image.
Keywords :
List total coloring , Planar graphs , Girth , Total coloring , Total choosability
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics