[r,s,t]-Färbung von Wegen, Kreisen und Sternen

• Main Author: Salvador Villà, Marta
• Other Authors: TU Bergakademie Freiberg, Mathematik und Informatik
• Format: Doctoral Thesis
• Language: deu
• Published: Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola" 2009
• Subjects: Graph; Graphentheorie; Färbung; [r; s; t]-Färbung; Graphfärbung; ddc:510; rvk:SK 890
• Online Access: http://nbn-resolving.de/urn:nbn:de:swb:105-9254662; http://nbn-resolving.de/urn:nbn:de:swb:105-9254662; http://www.qucosa.de/fileadmin/data/qucosa/documents/2120/MathematikSalvador_VillXMarta925466.pdf

Im Jahre 2002 führten A. Hackmann, A. Kemnitz und M. Marangio das Konzept der [r, s, t]-Färbungen als eine Verallgemeinerung der Knoten-, Kanten- und Totalfärbungen von Graphen ein. Für gegebene nicht negative Zahlen r, s und t ist eine [r, s, t]-Färbung von einem Graphen G eine Abbildung c, von V(G) und E(G) auf die Menge {1, 2,…, k}, wobei c(v) und c(w) sich um mindestens r unterscheiden, für je zwei adjazente Konten v, w ; c(e) und c(f) unterscheiden sich um mindestens s für je zwei adjazente Kanten e, f ; und c(v) und c(e) unterscheiden sich um mindestens t für je zwei inzidente Knoten v und Kanten e . Die [r, s, t]-chromatische Zahl von G ist die kleinste Zahl k, für die eine solche Färbung für G existiert. In dieser Dissertation wird die [r, s, t]-chromatische Zahl für Wege, Kreise und Sterne mit drei Blättern vollständig bestimmt. Darüber hinaus werden Schranken für Sterne mit mehr als drei Blättern und weitere Ergebnisse für bipartite und vollständige Graphen vorgestellt.