Graphentheorie Wintersemester 2019/20

Vorlesung
über
Graphentheorie

Wintersemester 2019/20
Prof. Stefan Felsner

LV-Nr.: 3236 L 229
Di 16-18, MA 141
Mi 16-18, A 060 (Architekturgebäude)

Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.

Aktuell
Inhalt; --> Vorlesungsinhalte
Skript: Zur VL Graphentheorie im WS13/14 ist ein Teilnehmerskript entstanden: [skript.pdf]
Vorlagen zur Erweiterung des Skripts gibt es [hier]
Übung
Literatur

Aktuell:

Prüfungstermine gibt es am 3.+4. September, 2. + 26.-30. Oktober. Die Termine Ende Oktober sind nur online möglich. . Bitte bei Felix Schröder anmelden.

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

Übung:

Do, 16-18, in MA 549
Fr, 14-16, in MA 549

ab dem 21. Oktober.

Übungsleitung: Felix Schröder
Sprechstunde: Di 14-16

Scheinkriterien (Terms to receive a certificate/ credit-points):

Zu Beginn der Tutorien lösen die Studierenden gemeinsam in Diskussionen eine Aufgabe zur Vertiefung und Anwendung des Stoffes. Desweiteren gibt jeder zu Beginn der Tutorien die Hausaufgaben an, die er gelöst hat und an der Tafel vorstellen kann. Falls eine angegebene Aufgabe nicht zufriedenstellend präsentiert wird, so werden alle Hausaufgaben des Blattes nicht gewertet. Im Vergleich zu Bachelorstudenten werden von BMS und Masterstudenten bessere Präsentationen und Lösungen erwartet.

Um den Schein zu erhalten müssen mindestens 50% der Aufgaben korrekt gelöst werden. Das Modul wird durch eine bestandene mündliche Prüfung abgeschlossen.

At the beginning of each session, the students discuss and solve a given problem as a team. Moreover, each participant marks in a list which exercises of the current sheet she/he solved and is able to present. If somebody marks an exercise and is not able to present it in a satisfying way, ALL exercises of this sheet will not be considered. We expect better presentations and solutions of master- and BMS students, compared to the ones, acceptable from bachelor students.

To receive a certificate for the excercises (Schein) at least 50% of the exercises have to be solved correctly. To complete the modul participants have to pass an additional oral exam.

Übungsblätter:

Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt (geänderte Version) [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]

Literatur:

Zur Begleitung der Vorlesung:

B. Bollobas: Modern Graph Theory (Springer GTM 184, 1998)
R. Diestel: Graphentheorie (5. Aufl., Springer 2017)
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: Sept. 2019