A note on uniquely H-colourable graphs

Szczegóły
Opis

Tytuł:: A note on uniquely H-colourable graphs
Autorzy:: Bonato, Anthony
Tematy:: graph homomorphisms
core graphs
uniquely H-colourable
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 1; 39-44
2083-5892
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via automorphisms, the second by vertex partitions. We prove that the two notions of uniquely H-colourable are not identical for all H, and we give a condition for when they are identical. The condition is related to the first homomorphism theorem from algebra.

Informacja

A note on uniquely H-colourable graphs