3 research outputs found
The game colouring number of powers of forests
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
The game colouring number of powers of forests
We prove that the game colouring number of the -th power of a forest ofmaximum degree is bounded from above by which improves the best known boundby an asymptotic factor of 2
The game colouring number of powers of forests
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