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.
Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:22495 |
Date | 26 January 2005 |
Creators | Salvador Villà, Marta |
Contributors | Schiermeyer, Ingo, Kemnitz, Arnfried, Harant, Jochen, TU Bergakademie Freiberg |
Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
Language | German |
Detected Language | German |
Type | doc-type:doctoralThesis, info:eu-repo/semantics/doctoralThesis, doc-type:Text |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds