Anja Kohl
Knotenfärbungen mit Abstandsbedingungen
Dokumente und Dateien
- Volltext (PDF) - 1.22 MByte - MD5 SHA512
Hinweis
Bitte nutzen Sie beim Zitieren immer folgende Url:
http://nbn-resolving.de/urn:nbn:de:bsz:105-5454783
Kurzfassung in Deutsch
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.
weitere Metadaten
| Schlagwörter (Deutsch) | Graphenfärbung, L(2,1)-Labelling, Abstandsbedingung, Listenfärbungen, T-Färbungen, Graphfärbung, Graphmarkierung |
| DDC Klassifikation | 510 |
| RVK Klassifikation | SK 890 |
| Institution(en) | |
| Hochschule | TU Bergakademie Freiberg |
| Fakultät | Mathematik und Informatik |
| Betreuer | Prof. Dr. Ingo Schiermeyer |
| Gutachter | Prof. Dr. Ingo Schiermeyer Prof. Dr. Margit Voigt Prof. Dr. Arnfried Kemnitz |
| Dokumententyp | Dissertation |
| Sprache | Deutsch |
| Tag d. Einreichung (bei der Fakultät) | 06.06.2006 |
| Tag d. Verteidigung / Kolloquiums / Prüfung | 30.08.2006 |
| Veröffentlichungsdatum (online) | 16.12.2009 |
| persistente URN | urn:nbn:de:bsz:105-5454783 |