Homomorphisms and Colorings
摘要
Homomorphisms and colorings of graphs are closely related. On the one hand, colorings are just homomorphisms into complete graphs. On the other hand, homomorphisms give rise to various generalizations of ordinary coloring concepts, like fractional colorings, circular colorings and odd colorings.