Vorlesung: Graphentheorie II
Termine
- 16.10.2017 (erste VL)
- 26.10.2017 (erste UE)
VL |
Montag |
08:15 - 09:45 |
Geomatikum, H3 |
|
Donnerstag |
10:15 - 11:45 |
Geomatikum, H6 |
UE |
Donnerstag |
14:15 - 15:45 |
Geomatikum, 432 |
Leistungsnachweis
- Bestehen der mündlichen Prüfung (erfolgreiche Teilnahme an der Übung wird vorausgesetzt)
- Prüfungstermine werden am Ende der Vorlesung vereinbart
Einordnung
- Vertiefungsvorlesung, Master, 12SP
- 4+2 SWS
- Graphentheorie und Diskrete Mathematik
Voraussetzungen
Die Lehrveranstaltung setzt die Vorlesung „Graphentheorie I“ voraus.
Inhalte
Die Veranstaltung baut auf der Bachelorvorlesung Graphentheorie auf. Es werden weitergehende
und tieferliegende Themen besprochen.
Die Vorlesung folgt dabei größtenteils der englischen Ausgabe des Buches
Graphentheorie,
sodass in der Vorlesung niemand mitschreiben muss.
- Matching, Covering & Packing
- Connectivity
- Cycle space and Planarity
- Chapter 1.9
- Theorem 3.2.6 and Proposition 4.2.7
- Chapters 4.5 & 4.6
- Colouring
- Flows
- Extremal graph theory and Szemerédi's regularity lemma
- Chapters 7.4 - 7.5
- presentation covered the material from Sections 1 - 5 of these notes
- Ramsey theory
- Chapters 9.2 & 9.3 (second proof of Theorem 9.3.1)
- Hamiltonian Cycles
- Tree-decompositions
- parts from Chapter 12.3 and Theorem 12.4.2
Übungen
Die Übungen werden von Oliver Ebsen geleitet. In den Übungen wird der Stoff der Vorlesung
vertieft und es werden die Übungsaufgaben besprochen und von den Studierenden vorgetragen. Zusätzlich werden einzelne Aufgaben
schriftlich abgegeben.
Für das Bestehen der Übung ist es erforderlich, jeweils 50% der Punkte zu erreichen. Die Übungsaufgabenblätter erscheinen donnerstags
auf dieser Webseite.
- 1. Serie - Abgabe und Besprechung am 26.10.2017
- 2. Serie - Abgabe und Besprechung am 02.11.2017
- 3. Serie - Abgabe und Besprechung am 09.11.2017
- 4. Serie - Abgabe und Besprechung am 16.11.2017
- 5. Serie - Abgabe und Besprechung am 23.11.2017
- 6. Serie - Abgabe und Besprechung am 30.11.2017
- 7. Serie - Abgabe und Besprechung am 07.12.2017
- 8. Serie - Abgabe und Besprechung am 14.12.2017
- 9. Serie - Abgabe und Besprechung am 11.01.2018
- 10. Serie - Abgabe und Besprechung am 18.01.2018
- 11. Serie - Abgabe und Besprechung am 25.01.2018
- 12. Serie - Abgabe und Besprechung am 01.02.2018
Notes
Literatur
- B. Bollobás: Modern Graph Theory, Springer, 2nd ed., 1998
- J. A. Bondy & U. S. R. Murty: Graph Theory, Springer, 2008
- R. Diestel: Graphentheorie, Springer, 5te Auflage, 2016
- R. Diestel: Graph Theory, Springer, 5th ed., 2016
|