Knotenfärbungen mit Abstandsbedingungen
Vortragende(r): |
Dr. Anja Kohl |
Inhalt: |
Knotenfärbungen mit Abstandsbedingungen sind graphentheoretische Konzepte, motiviert durch das praktische Problem der Frequenzzuweisung in Mobilfunknetzen. Im Vortrag werden zu Beginn verschiedene Varianten solcher Färbungen vorgestellt. Danach gehen wir näher auf (Listen-)Färbungen mit maximal zwei Abstandsbedingungen -- die sogenannten L(d,s)-Labellings bzw. L(d,s)-List Labellings -- ein. Als Beispiele betrachten wir bei der Nicht-Listenversion die L(d,1)-Labellings für Wegpotenzen und bei der Listenversion die L(d,0)- und L(d,1)-List Labellings für Bäume und Kakteen. |
Zeiten: |
Dienstag, der 24.04.2007, 15:30 - 16:45 Uhr, Raum 1/208A |