Einführung in die Graphentheorie
Sommersemester 2014

Dr. Raphael Zentner

Mittwochs, 14 bis 16 Uhr, Raum M 102



Die unten angegebenen Termine sind als Richtwerte zu verstehen, die sich im Lauf des Semesters noch ändern können, etwa dadurch, dass ein(e) Vortragende(r) länger als einen Termin benötigt.

Voraussichtlicher Termin Vortragsthema Vortragende(r) Literatur
9. April Grundbegriffe: Wege, Kreise, Bäume, Wälder, ökonomische spannende Bäume, Hamilton-Kreise, Euler-Züge M. Wiedmann Bollobás, Kapitel I.1 bis I.3
16. April Grundbegriffe: Wege, Kreise, Bäume, Wälder, ökonomische spannende Bäume, Hamilton-Kreise, Euler-Züge M. Wiedmann Bollobás, Kapitel I.1 bis I.3
23. April Elektrische Widerstandsnetzwerke, Kirchhoffsche Gesetze, Quadratfüllungen A. Mayer Bollobás, Kapitel II.1 bis II.3
30. April Elektrische Widerstandsnetzwerke, Kirchhoffsche Gesetze, Quadratfüllungen A. Mayer Bollobás, Kapitel II.1 bis II.3
7. Mai Flüsse, Satz von Menger, Max-flow-min-cut J. Anstadt Bollobás, Kapitel III.1 bis III.2
14. Mai Flüsse, Satz von Menger, Max-flow-min-cut J. Anstadt Bollobás, Kapitel III.1 bis III.2
21. Mai Mathematik von Verkehr in Netzwerken R. Zentner nach F. Kellys Aufsatz in Princeton Companion to Mathematics
28. Mai Paarungen, Hall'scher Heiratssatz, stabile Paarungen R. Scherner Bollobás, Kapitel III.3 bis III.5
4. Juni kein Seminar
11. Juni Paarungen, Hall'scher Heiratssatz, stabile Paarungen R. Scherner Bollobás, Kapitel III.3 bis III.5
18. Juni Färbungen, ebene Graphen, Eulersche Polyederformel, K_5 und K_3,3, 6-Farbensatz, Satz von Kuratowski K. Kowatsch Aigner-Ziegler, Diestel, Bollobás
25. Juni Museumsproblem, Listenfärbungen, 5-Farbensatz, Dinitz-Problem R. Zentner Aigner-Ziegler, Diestel, Bollobás
2. Juli Ramsey-Theorie M.Meier Diestel, Bollobás
9. Juli Perkolation N.N. Bollobás


Literatur: