-
Nemecký jazyk
Der automorphistische chromatische Index
Autor: Roman Weißflog
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... Viac o knihe
Na objednávku
29.26 €
bežná cena: 30.80 €
O knihe
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.
- Vydavateľstvo: AV Akademikerverlag
- Rok vydania: 2012
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Nemecký jazyk
- ISBN: 9783639456752
Anglický jazyk