Title of article :
Choosability of the square of planar subcubic graphs with large girth
Author/Authors :
Havet، نويسنده , , F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
11
From page :
3553
To page :
3563
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
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598852
Link To Document :
بازگشت