Proseminar: Graphentheorie
Dozent: Prof. Dr. B. Siebert
Tutorium: PD Dr V. Matveev
Zeit/Ort: Mi 14-16, SR 404, Eckerstr. 1
Allgemeine Beschreibung
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
|
Zur öffentlichen Mitarbeiterseite
des Mathematischen Instituts. Zur Seite der Arbeitsgruppe Geometrie. Zur Startseite des Mathematischen Instituts, der Mathematischen Fakultät |
