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:swb:105-9254662 |
| Date | 14 December 2009 |
| Creators | Salvador Villà, Marta |
| Contributors | TU Bergakademie Freiberg, Mathematik und Informatik, Prof. Dr. Ingo Schiermeyer, Prof. Dr. Ingo Schiermeyer, Prof. Dr. Arnfried Kemnitz, Prof. Dr. Jochen Harant |
| Publisher | Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola" |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | deu |
| Detected Language | German |
| Type | doc-type:doctoralThesis |
| Format | application/pdf |
Page generated in 0.0016 seconds