Graphentheorie Wintersemester 2011/12

Vorlesung
über
Graphentheorie

Wintersemester 2011/12
Prof. Stefan Felsner

LV-Nr.: 3236 L 229
Di 8-10, MA 141
Di 12-14, MA 144

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

Aktuell
Inhalt ; --> Vorlesungsinhalte
Übung
Literatur

Aktuell:

Erste Vorlesung Dienstag 18. 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

Tutorials:

English tutorial: Thursday, 10:15 - 11:45, in E-N 181
German tutorial: Thursday, 12:15 - 13:45 in MA 651

tutorials start at 20.10.2011

tutor: Daniel Heldt

Terms to recieve a certificate / credit-points:

At the beginning of every tutorial every participant has to mark in a list, which exercises of the actual sheet she/he solved and is able to present. If somebody marks an exercise she/he is not able to present in a satisfying way, ALL exercises of this sheet will be disregarded and therefore not counted (also, each exercise is only counted once, even if presented in both tutorials). We expect a better presentation and solutions of master- and BMS students, compared to the ones, acceptable from bachelor students. Besides the exercises to present, there is every week one exercise which has to be handed in in written form. This exercise will be corrected as usual. To recieve a certificate for the tutorials (Schein), you have to solve at least 50% of the exercises including the written exercises.
To complete the modul participants have to pass an additional oral exam. Exams will take place on February, 16th and February 22th, 2012. Please contact Kolja Knauer to make an appointment and give him the yellow formular from the "Prüfungsamt". Additional date for oral exams is April 03th, 04th, and 05th, 2012. Furthermore the certificates can be fetched at Frau Klink's Office, MA501

Exercise Sheets:

sheet [pdf] [ps] (Keine Abgabe/Pflichbearbeitung, nur als Einstimmung gedacht)
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]
sheet [pdf] [ps]

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 (Springer GTM 184, 1998)
R. Diestel: Graphentheorie (2. Aufl., Springer 2000)
D.B. West: Introduction to Graph Theory (2nd ed., Prentice Hall 2001)

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: 14. Februar 2012