- Tytuł:
- Note On The Game Colouring Number Of Powers Of Graphs
- Autorzy:
-
Andres, Stephan Dominique
Theuser, Andrea - Powiązania:
- https://bibliotekanauki.pl/articles/31341190.pdf
- Data publikacji:
- 2016-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
game colouring number
marking game
graph power
game chromatic number
forest - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 31-42
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł