Title of article
Total choosability of planar graphs with maximum degree 4
Author/Authors
Nicolas Roussel ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
3
From page
87
To page
89
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
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887548
Link To Document