The game colouring number of powers of forests
arXiv:1505.05718 · doi:10.46298/dmtcs.648
Abstract
We prove that the game colouring number of the -th power of a forest of maximum degree is bounded from above by \[\frac{(Δ-1)^m-1}{Δ-2}+2^m+1,\] which improves the best known bound by an asymptotic factor of 2.