ISBN-13: 9783639456752 / Niemiecki / Miękka / 2012 / 52 str.
Wieviele Farben braucht man um einen Graphen so zu farben, dass benachbarte Kanten verschiedene Farben aufweisen, mit dem Zusatz, dass die dadurch entstandene Farbung durch Automorphismen erhalten bleibt? In dieser Bachelorarbeit wird dieser Frage auf den Grund gegangen. Ferner wird die exakte Anzahl an Farben fur zwei Arten von Graphen, den Petersen-Graphen und den Snarks, berechnet und anhand von zahlreichen Beispielen illustriert."