Title of article :
Choosability of the square of planar subcubic graphs with large girth
Author/Authors :
Havet، نويسنده , , F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We show that the choice number of the square of a subcubic graph with maximum average degree less than 18 / 7 is at most 6. As a corollary, we get that the choice number of the square of a subcubic planar graph with girth at least 9 is at most 6. We then show that the choice number of the square of a subcubic planar graph with girth at least 13 is at most 5.
Keywords :
list colouring , square of a graph , Bounded density , Planar graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics