arXiv++ Combinatorics

Browse math.CO papers from arXiv

The game colouring number of powers of forests

Published: 2015-05-21 | Updated: 2015-11-23
Journal: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 1, Graph Theory (November 24, 2015) dmtcs:648

Abstract

We prove that the game colouring number of the $m$-th power of a forest of maximum degree $Δ\ge3$ 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.

BibTeX

Loading...