Fakultät für Informatik
Lehrstuhl für Algorithm Engineering (Ls11)
Home Kontakt Deutsch English
Proseminar SS06: Graphentheorie

Graphentheorie

(Proseminar)

Sommersemester 2006

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


<webmaster  ls11.cs.tu-dortmund.de>
Die Universität übernimmt keine Haftung für den Inhalt verlinkter externer Internetseiten