English

The game colouring number of powers of forests

Combinatorics 2023-06-22 v3

Abstract

We prove that the game colouring number of the mm-th power of a forest of maximum degree Δ3\Delta\ge3 is bounded from above by (Δ1)m1Δ2+2m+1,\frac{(\Delta-1)^m-1}{\Delta-2}+2^m+1, which improves the best known bound by an asymptotic factor of 2.

Keywords

Cite

@article{arxiv.1505.05718,
  title  = {The game colouring number of powers of forests},
  author = {Stephan Dominique Andres and Winfried Hochstättler},
  journal= {arXiv preprint arXiv:1505.05718},
  year   = {2023}
}