Stephan Dominique Andres ; Winfried Hochstättler - The game colouring number of powers of forests

dmtcs:648 - Discrete Mathematics & Theoretical Computer Science, November 24, 2015, Vol. 18 no. 1 - https://doi.org/10.46298/dmtcs.648
The game colouring number of powers of forestsArticle

Authors: Stephan Dominique Andres ; Winfried Hochstättler

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


    Volume: Vol. 18 no. 1
    Section: Graph Theory
    Published on: November 24, 2015
    Accepted on: November 24, 2015
    Submitted on: November 24, 2015
    Keywords: Mathematics - Combinatorics,05C15, 91A43, 05C05

    Consultation statistics

    This page has been seen 1250 times.
    This article's PDF has been downloaded 1591 times.