Title of article :
Game colouring of the square of graphs
Author/Authors :
Esperet، نويسنده , , Louis and Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
8
From page :
4514
To page :
4521
Abstract :
This paper studies the game chromatic number and game colouring number of the square of graphs. In particular, we prove that if G is a forest of maximum degree Δ ≥ 9 , then χ g ( G 2 ) ≤ col g ( G 2 ) ≤ Δ + 3 , and there are forests G with col g ( G 2 ) = Δ + 3 . It is also proved that for an outerplanar graph G of maximum degree Δ , χ g ( G 2 ) ≤ col g ( G 2 ) ≤ 2 Δ + 14 , and for a planar graph G of maximum degree Δ , χ g ( G 2 ) ≤ col g ( G 2 ) ≤ 23 Δ + 75 .
Keywords :
Pseudo-partial k -trees , Game colouring , Distance-two colouring , Activation strategy , Planar graphs
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598962
Link To Document :
بازگشت