The game colouring number of powers of forests
Combinatorics
2023-06-22 v3
Abstract
We prove that the game colouring number of the -th power of a forest of maximum degree is bounded from above by 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}
}