Graphhomomorphismus/Färbung/Rückzug/Aufgabe

Es sei ${}\varphi \colon G\rightarrow H$ ein Graphhomomorphismus und ${}f\colon H\rightarrow B$ eine zulässige Färbung

von

{}H

. Zeige, dass

{}f\circ \varphi

eine zulässige Färbung von

{}G

ist.

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