Generalized list colourings of graphs

Szczegóły
Opis

Tytuł:: Generalized list colourings of graphs
Autorzy:: Borowiecki, Mieczysław
Drgas-Burchardt, Ewa
Mihók, Peter
Powiązania:: https://bibliotekanauki.pl/articles/972045.pdf
Data publikacji:: 1995
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hereditary property of graphs
list colouring
vertex partition number
Źródło:: Discussiones Mathematicae Graph Theory; 1995, 15, 2; 185-193
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

We prove: (1) that $ch_P(G) - χ_P(G)$ can be arbitrarily large, where $ch_P(G)$ and $χ_P(G)$ are P-choice and P-chromatic numbers, respectively, (2) the (P,L)-colouring version of Brooks' and Gallai's theorems.

Informacja

Powiązane pozycje