Proseminar: Graphentheorie
Zeit/Ort: Mi 14-16, SR 404, Eckerstr. 1
Allgemeine Beschreibung:
Scheinkriteria: Regelmäßige Teilnahme (Anwesenheitspflicht!) +
einmal vortragen
Liste von Vorträge:
21.04
Katrin Lehmann und Christian Kersten: Einführung: Graphen und ihre Anwendungen. (Literatur: Aigner, Ore)
28.04
Sascha Böhringer und Christoph Emmerichs: Bäume. Aigner, Ore, Königs
05.05
Sebastian Ebert und Maik Wipijewski: Ebert Minimale aufspannende Bäume and kürzeste Wege. (Literatur: Aigner, Ore)
12.05
Peter Rustemeyer und Johannes Wiehler: Paarfindung (``Matching'') in bipartiten Graphen. Diestel, Königs, Aigner
19.05
Kathrin Mallot und Michael Bode: Das Labyrinthenproblem und Lösungen. König
25.05
Sabine Lechner und Kathrin Smetana: Planare Graphen. Diestel, Aigner, Ore
9.06
Manuela Huber und Michael Wild: Färbungen und das 5-Farben-Theorem. Ore
16.06
Philipp Krause und Anne Steinke: Eulersche Graphen und Hamiltonsche Linien (das Problem des Handelsreisenden). Aigner, Ore
23.06
Patrick Henning und Andreas Burghardt: Das Paradoxon des Sportreporters. Ore
30.06
Stefan Oberle und Björn Lellmann: Cayley-Graphen. Königs
07.07
Sabina Gassner und Florian Kollmer: Flüsse in Netzwerken. Aigner
14.07
Helene Sigloch und Timo Vollmer: Polyedergraphen.
Literatur:
M. Aigner: Diskrete Mathematik.
C. Berge: The theory of graphs.
R. Diestel: Graphentheorie.
D. Königs: Theorie der endlichen und unendlichen Graphen.
O. Ore: Graphen und ihre Anwendungen