Graphentheorie Wintersemester 2009/10

Vorlesung
über
Graphentheorie

Wintersemester 2009/10
Prof. Stefan Felsner

LV-Nr.: 3236 L 229
Mo 10-12, MA 648
Di 10-12, MA 648

This course is offered in the context of Berlin Mathematical School
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Aktuell
Inhalt ; --> Vorlesungsinhalte
Übung
Literatur

Aktuell:

Erste Vorlesung Montag 12. Oktober.

Inhalt:

Der besondere Reiz der Graphentheorie liegt in ihrer Anschaulichkeit und der Vielfalt der verwendbaren Beweistechniken. Graphentheoretische Modelle finden Anwendungen in vielen Bereichen der Natur-, Sozial- und Ingenieurwissenschaften.

In dieser Vorlesung werden grundlegende Konzepte wie Zusammenhang, Matchings, Planarität und Färbungen vorgestellt.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Übungen:

Zeit: Dienstags, 12:00 - 14:00 (ab dem 20.10.)
Raum: Ma 650

Übungsleitung Daniel Heldt

Scheinbedingungen

Am Anfang jeder Übung gibt es eine Liste, in der alle die Aufgaben ankreuzen, die sie so weit bearbeitet haben, dass sie ihre Lösungen den anderen Teilnehmern in dieser Übung an der Tafel vorführen können. Für den Erwerb des Scheins müssen mind. 50% aller Aufgaben angekreuzt werden. Kann eine angekreuzte Aufgabe gar nicht oder nur unzureichend vorgeführt werden, so werden alle zu diesem Termin angekreuzten Aufgaben nicht gewertet.
Die Lösungen können auf auch freiwilliger Basis abgegeben werden und werden dann auch korrigiert.

Zusätzlich werden von jedem Studenten im Laufe des Semesters zwei schriftliche Ausarbeitungen korrigiert; dies wird jeweils mit Ausgabe des Übungsblatts angekündigt. Die Bearbeitungen müssen die Lösung verständlich darstellen. Von diesen Aufgaben müssen ebenfalls mind. 50% korrekt gelöst werden.

Zum Ende des Semesters wird es dann noch eine Modulabschlussprüfung geben.

Übungsblätter

Übungsblatt [pdf] (Keine Abgabe/Pflichbearbeitung, nur als Einstimmung gedacht)
Übungsblatt [pdf] (Zur gemeinsamen Bearbeitung in der 1. Übung)
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf] Pflichtabgabe! Abzugeben bis zum 5. Januar 2010
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]

Literatur:

Zur Begleitung der Vorlesung empfehle ich:

Skript zu meiner Graphentheorie Vorlesung im WS05/06, erstellt vom Christine Puhl und Gesine Koch
[pdf] 2MB.
B. Bollobas: Modern Graph Theory
R. Diestel: Graphentheorie
Das Buch als PDF
D.B. West: Introduction to Graph Theory.

Ergänzende Literatur.

L. Lovász & M.D. Plummer, Matching Theory, (North-Holland 1986)
N. Biggs, Algebraic Graph Theory (2nd ed, Cambridge Univ. Press 1993)
T.R. Jensen & B. Toft, Graph Coloring Problems (Wiley 1995)
R.L. Graham, M. Grötschel & L. Lovász (Hrsg.), Handbook of Combinatorics (North Holland 1996)
D.A. Holton und J. Sheehan: The Petersen Graph (Cambridge Univ. Press 1993)
C.D. Godsil & G.F. Royle, Algebraic Graph Theory (Springer 2001)
B. Mohar & C. Thomassen, Graphs on Surfaces (Johns Hopkins 2001)
A. Schrijver, Combinatorial Optimization (Springer 2003)

Zuletzt bearbeitet: 04. Februar 2009