Zusammenfassung

Kreise in Graphen und insbesondere ihre Längen gehören zu den best untersuchten Themen der Graphentheorie. Die Menge der Kreislängen eines Graphen bezeichnet man als dessen Kreisspektrum. In diesem Vortrag werden neue Resultate zu folgenden Themen vorgestellt:

• Das Kreisspektrum Hamiltonscher Graphen.
• Das Kreisspektrum von Quadraten von Graphen.
• Ramsey Resultate für das Kreisspektrum.

Ab 17:00 Uhr findet im Sitzungszimmer der Fakultät für Mathematik (Allianzgebäude, Raum 5C-1.1) ein gemeinsamer Tee statt.