Der automorphistische chromatische Index

Wieviele Farben braucht man um einen Graphen so zu färben, dass benachbarte Kanten verschiedene Farben aufweisen, mit dem Zusatz, dass die dadurch entstandene Färbung durch Automorphismen erhalten bleibt? In dieser Bachelorarbeit wird dieser Frage auf den Grund gegangen. Ferner wird die exakte Anzahl an Farben für zwei Arten von Graphen, den Petersen-Graphen und den Snarks, berechnet und anhand von zahlreichen Beispielen illustriert.

42,50 CHF

Lieferbar


Artikelnummer 9783639456752
Produkttyp Buch
Preis 42,50 CHF
Verfügbarkeit Lieferbar
Einband Kartonierter Einband (Kt)
Meldetext Folgt in ca. 10 Arbeitstagen
Autor Weißflog, Roman
Verlag AV Akademikerverlag
Weight 0,0
Erscheinungsjahr 20121014
Seitenangabe 52
Sprache ger
Anzahl der Bewertungen 0

Dieser Artikel hat noch keine Bewertungen.

Eine Produktbewertung schreiben