Der automorphistische chromatische Index

Der automorphistische chromatische Index

Einband:
Kartonierter Einband
EAN:
9783639456752
Untertitel:
von speziellen Graphen, sowie die Ermittlung einer oberen Schranke
Genre:
Weitere Mathematik-Bücher
Autor:
Roman Weißflog
Herausgeber:
AV Akademikerverlag
Anzahl Seiten:
52
Erscheinungsdatum:
14.10.2012
ISBN:
978-3-639-45675-2

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.

Autorentext
Bachelor-Absolvent im Studiengang Mathematik an der TU Dresden. Seit 2012 im Master-Studiengang Mathematik an der TU Dresden.

Klappentext
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.


billigbuch.ch sucht jetzt für Sie die besten Angebote ...


Die aktuellen Verkaufspreise von 6 Onlineshops werden in Realtime abgefragt.

Sie können das gewünschte Produkt anschliessend direkt beim Anbieter Ihrer Wahl bestellen.


Feedback