Prof. Dr.
Petra Mutzel, Markus Chimani, Carsten Gutwenger, Karsten Klein
Diese Veranstaltung ist ein Proseminar für Studierende im Grundstudium.
Inhalt
Wir beschäftigen uns in diesem Proseminar mit ausgewählten Themen der Graphentheorie. Die Graphentheorie ist ein Teilgebiet der diskreten Mathematik, das zum einen unverzichtbare theoretische Grundlagen für eine Vielzahl anderer Gebiete in Mathematik und Informatik bereitstellt, zum anderen aber auch bei der Lösung von Problemen in vielen praktischen Anwendungsbereichen eine wichtige Rolle spielt.
Die angegebene Literatur deckt die Grundlagen der Graphentheorie auch mit Hinblick auf die historische Entwicklung des Gebietes ab und behandelt zusätzlich ausgewählte Themen. Für die im Proseminar zu haltenden Vorträge soll die Literatur noch durch aktive Recherche der Seminaristen ergänzt werden.
Ziel des Proseminars ist es sowohl, sich Grundlagen der Graphentheorie anzueignen, als auch die didaktische Aufarbeitung wissenschaftlicher Themenbereiche zu erlernen.
Anmeldung und Vorbesprechung
Die Anmeldung und Vorbesprechung ist abgeschlossen. Es stehen leider
keine weiteren Plätze mehr zur Verfügung.
Ablauf des Seminars
Alle Teilnehmer halten einen ca. 25-minütigen Vortrag (pro Person!) über das festgelegte Thema (siehe unten); im Anschluss folgt eine ca. 15-minütige Diskussion über Thema und Vortrag. Die schriftliche Ausarbeitung umfasst ca. 5-10 Seiten. Bitte beachtet auch die Hinweise zur Foliengestaltung!
Die Abgabe der Proseminar-Ausarbeitungen sollte spätestens 3 Wochen nach dem letzten Vortragstermin erfolgen, Stichtag ist der 09.Juni.
Die erste Besprechung mit eurem Betreuer soll spätestens 3 Wochen vor eurem Termin stattfinden. Zu diesem Zeitpunkt müsst ihr noch nicht alles feinsäuberlich ausgearbeitet haben, aber den Stoff gelesen haben, ein Grobkonzept darlegen können und natürlich ist dies auch eine Möglichkeit Fragen zu stellen und Unklarheiten zu beseitigen.
Literatur
Als Hauptliteratur dient Reinhard Diestel: Graph Theory (Springer Verlag Telos, 2005).
Darin sind die Seiten 1-8, sowie die Definition auf Seite 10, allgemeiner Lesestoff!
Für die einzelnen Vorträge empfiehlt es sich natürlich weitere Literaturrecherche zu betreiben.
Termine
Am Mittwoch, 29.03 um 14Uhr findet in der Zentralbibliothek ein Kurs zur Literatursuche statt. Die Teilnahme ist verpflichtend!
Der regelmässige Vortragstermin ist jeweils Dienstag, 15:00-17:00, im Seminarraum 202 in OH14.
Thema
Kapitel
Betreuer
Termin
Name
Matching
1.6, 2.1, 2.2, 2.3, 2.5
Carsten
18.4.
Maike Kuhnert, Manuel Ettrich
Connectivity
1.4, 3.1, 3.2, 3.3
Carsten
25.4.
Marcel Preuß, Lisa Niermann
Planar Graphs
4.1, 4.2, 4.4, 4.6*
Prof. Mutzel
2.5.
Dominic Siedhoff, Shinejil Khurel-Odon
Hamilton Cycles
1.8, 10.1, 10.2
Karsten
2.5.
Sabrina Hecke
Colouring
5.1, 5.2, 5.3, 5.5
Markus
9.5.
Michael Kupiec, Fabian Marth
Extremal Graph Theory
1.7, 7.1, 7.2
Karsten
9.5.
Philip Rehorst
Flows
6.1, 6.2, 6.4, 6.5
Prof. Mutzel
16.5.
Matthias Woste, Sophia Kardong
Minors, Trees & WQO
1.5, 12.1, 12.2, 12.3
Karsten
16.5.
Robert Torkuhl
* bis vor Proposition 4.6.1
Ansprechpartner
Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an:
Karsten Klein, karsten * klein (at) cs * uni-dortmund * de
Home
ls11.cs.tu-dortmund.de>
