- AutorIn
- Marta Salvador Villà
- Titel
- [r,s,t]-Färbung von Wegen, Kreisen und Sternen
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:swb:105-9254662
- Datum der Einreichung
- 04.11.2004
- Datum der Verteidigung
- 26.01.2005
- Abstract (DE)
- 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.
- Freie Schlagwörter (DE)
- Graph, Graphentheorie, Färbung, [r,s,t]-Färbung, Graphfärbung
- Klassifikation (DDC)
- 510
- Klassifikation (RVK)
- SK 890
- GutachterIn
- Prof. Dr. Ingo Schiermeyer
- Prof. Dr. Arnfried Kemnitz
- Prof. Dr. Jochen Harant
- BetreuerIn
- Prof. Dr. Ingo Schiermeyer
- Den akademischen Grad verleihende / prüfende Institution
- TU Bergakademie Freiberg, Freiberg
- URN Qucosa
- urn:nbn:de:swb:105-9254662
- Veröffentlichungsdatum Qucosa
- 14.12.2009
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Deutsch