3 research outputs found

    The game colouring number of powers of forests

    Full text link
    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)m−1Δ−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

    The game colouring number of powers of forests

    No full text
    We prove that the game colouring number of the mm-th power of a forest ofmaximum degree Δ≥3\Delta\ge3 is bounded from above by(Δ−1)m−1Δ−2+2m+1,\frac{(\Delta-1)^m-1}{\Delta-2}+2^m+1, which improves the best known boundby an asymptotic factor of 2

    The game colouring number of powers of forests

    No full text
    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)m−1Δ−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
    corecore