Graph/Färbung/Homomorphismus/Aufgabe

Es sei ${}G$ ein Graph und ${}B$ eine Menge. Zeige, dass eine zulässige Färbung ${}f\colon G\rightarrow B$ dasselbe ist wie ein Graphhomomorphismus

{}f\colon G\rightarrow (B,{\mathfrak {P}}_{2}\,(B))

.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.