Graphentheorie
Termine der Vorlesung
- dienstags 16.00 bis 17.30 in V2-200
- freitags 10.15 bis 11.45 per Zoom , ID=98841317256
, Passwort=748877
- Die erste Vorlesung findet am Freitag, den 15. Oktober statt.
Termine Prüfung/Klausur
- 14.02.2022 bis 18.02.2022 (Klausur oder mündlich)
Studienleistung
- Jeder Übungszettel besteht aus zwei Hausaufgaben (je 12 Punkte) und einer Präsenzaufgabe (6 Punkte).
- Es müssen insgesamt 50% der Punkte (entspricht "erkennbarer Lösungsansatz" je Aufgabe) erreicht werden (beispielsweise je Zettel 15 von 30).
- Zweimal vorrechnen.
- Bei geringen Gruppengrößen: Einzelabgabe.
Tutorien und Übungszettel
Zu den Tutorien werden Lernräume eingerichtet.
- Anna Guntermann, Mo 10, online, erste Sitzung am 18. Oktober
- Isabelle Tillmann, Di 10, präsenz, erste Sitzung am 19. Oktober
-
Ausgabe und Abgabe der Übungszettel = Dienstag 12 Uhr
Inhalt der Vorlesung
Es wird eine Einführung in die Graphentheorie gegeben. Themen sind unter anderem: Zusammenhang, Bäume, Digraphen,
Ford-Fulkerson, Satz von Menger, Satz von Whitney, Matchings, Satz von Hall, Satz von König, Färbungen, planare Graphen,
Satz von Kuratowski, planare 3-zusammenhängende Graphen, Matroide, Rank-polynomial, chromatisches Polynom, Knoten und Verkettungen,
Jones-Polynom, eventuell etwas algebraische Graphentheorie und stochastische Methoden
Skript
An dieser Stelle wird freitags die Sitzung vom Freitag und dienstags 16 Uhr die Sitzung vom Dienstag der Vorwoche eingestellt.
Voraussetzungen
Analysis, Lineare Algebra, etwas Topologie (aus Analysis 2), eventuell etwas Stochastik
Literatur
- Béla Bollobás, Modern Graph Theory
- J.A. Bondy, U.S.R. Murty, Graph Theory
- Reinhard Diestel, Graphentheorie
- Chris Godsil und Gordon Royle, Algebraic Graph Theory
- Akio Kawauchi, A Survey of Knot Theory