- AutorIn
- Anja Kohl
- Titel
- Knotenfärbungen mit Abstandsbedingungen
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:105-5454783
- Datum der Einreichung
- 06.06.2006
- Datum der Verteidigung
- 30.08.2006
- Abstract (DE)
- Knotenfärbungen mit Abstandsbedingungen sind graphentheoretische Konzepte, motiviert durch das praktische Problem der Frequenzzuweisung in Mobilfunknetzen. In der Arbeit werden verschiedene Varianten solcher Färbungen vorgestellt. Für (Listen-)Färbungen mit einer beliebigen Anzahl r von Abstandsbedingungen werden allgemeine Eigenschaften und Schranken für die benötigte Anzahl von Farben bewiesen. Anschließend wird der Spezialfall r=2 behandelt. Färbungen mit zwei Abstandsbedingungen - die sogenannten L(d,s)-Labellings - werden für eine Reihe von Graphenklassen untersucht, u.a. für reguläre Parkettierungen, Weg- und Kreispotenzen und Graphen mit Durchmesser 2. Die Listenversion dieser Färbungen - die sogenannten L(d,s)-List Labellings - werden für Wege, Sterne, Kreise und Kakteen betrachtet. Ferner werden Untersuchungen zum Zusammenhang von L(2,1)-Labellings und L(2,1)-List Labellings bei speziellen Bäumen durchgeführt.
- Freie Schlagwörter (DE)
- Graphenfärbung, L(2,1)-Labelling, Abstandsbedingung, Listenfärbungen, T-Färbungen, Graphfärbung, Graphmarkierung
- Klassifikation (DDC)
- 510
- Klassifikation (RVK)
- SK 890
- GutachterIn
- Prof. Dr. Ingo Schiermeyer
- Prof. Dr. Margit Voigt
- Prof. Dr. Arnfried Kemnitz
- BetreuerIn
- Prof. Dr. Ingo Schiermeyer
- Den akademischen Grad verleihende / prüfende Institution
- TU Bergakademie Freiberg, Freiberg
- URN Qucosa
- urn:nbn:de:bsz:105-5454783
- Veröffentlichungsdatum Qucosa
- 16.12.2009
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Deutsch