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