Colouring game and generalized colouring game on graphs with cut-vertices

Szczegóły
Opis

Tytuł:: Colouring game and generalized colouring game on graphs with cut-vertices
Autorzy:: Sidorowicz, Elżbieta
Powiązania:: https://bibliotekanauki.pl/articles/744059.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: colouring game
generalized colouring game
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 3; 499-533
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

For k ≥ 2 we define a class of graphs ₖ = {G: every block of G has at most k vertices}. The class ₖ contains among other graphs forests, Husimi trees, line graphs of forests, cactus graphs. We consider the colouring game and the generalized colouring game on graphs from ₖ.

Informacja

Powiązane pozycje