Graphentheorie Wintersemester 2015/16

Vorlesung
über
Graphentheorie

Wintersemester 2015/16
Prof. Stefan Felsner

LV-Nr.: 3236 L 229
Mo 10-12, MA 144
Do 10-12, MA 141

Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.

Aktuell
Inhalt; --> Vorlesungsinhalte
Skript: Zur VL Graphentheorie im WS13/14 ist ein Teilnehmerskript entstanden: [skript.pdf]
Übung
Literatur

Aktuell:

Erste Vorlesung Montag 12. Oktober.

Mündliche Prüfungen finden am 18. Februar und 14. April in 2-er Gruppen statt. Termine bitte mit Linda Kleist vereinbaren und im Prüfungsamt oder über QISPOS anmelden!
Die Anmeldung über QISPOS geht nur für alle Mathematik-Studenten, die das Modul im Pflicht-oder Wahlpflichtbereich einbringen. Die Anmeldung ist nach Erreichen des Scheinkriteriums ab 01.02. bei QISPOS möglich. Bitte Prüfungszeitraum beachten!

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:

Mo, 12:15 - 13:45, in MA 642
Di, 12:15 - 13:45, in MA 548
Di, 14:15 - 15:45, in MA 648

Übungsleitung: Linda Kleist

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

Zu Beginn der Tutorien gibt jeder Studierende die Aufgaben 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 Verlgeich zu Bachelorstudenten werden von BMS und Masterstudenten bessere Präsentationen und Lösungen erwartet.
Zudem gibt es mit (written/schriftlich) gekennzeichnete Aufgaben. Diese sollen schriftlich ausgearbeitet werden. In Kleingruppen werden die Ausarbeitungen dann gegenseitig korrigiert und eine Musterlösung erarbeitet.
Um den Schein zu erhalten müssen mindestens 50% jeden Teils erreicht werden, d.h. 50% der zu präsentierenden Aufgaben korrekt gelöst werden und 50% der Punkte für die schriftlichen Aufgaben erreicht werden. Das Modul wird durch eine bestandene mündliche Prüfung abgeschlossen.

At the beginning of each excercise session, each participant, specifies 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.
Additionally, there are excercises marked by (written/schriftlich). These should be worked out writtenly. In small groups these excercises will be corrected and an optimized common version is prepared.
To receive a certificate for the excercises (Schein) at least 50% of each part must be achieved, i.e., 50% of the exercises have to be solved correctly as well as 50% of points for the written excercises must be gained. To complete the modul participants have to pass an additional oral exam.

Übungen starten am 19.10.2015

Übungsblätter:

Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [pdf]
Blatt [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 (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: 12. Okt. 2015

12. Okt. 2015