Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Note On The Game Colouring Number Of Powers Of Graphs

Stephan Dominique AndresAndrea Theuser — 2016

Discussiones Mathematicae Graph Theory

We generalize the methods of Esperet and Zhu [6] providing an upper bound for the game colouring number of squares of graphs to obtain upper bounds for the game colouring number of m-th powers of graphs, m ≥ 3, which rely on the maximum degree and the game colouring number of the underlying graph. Furthermore, we improve these bounds in case the underlying graph is a forest.

Page 1

Download Results (CSV)