Lehrveranstaltung: Graphentheorie (6602-611)

Personen:

• Prof. Dr. Volker Diekert (verantwortlich)

Lehrform:

Vorlesung mit Übung

SWS:

4

Inhalt:

Die Vorlesung behandelt algorithmische Problem und strukturelle Zusammenhänge bei Graphen. Im Einzelnen werden die folgenden Themen behandelt:

- Eulergraphen
- Cographen
- Bipartite Graphen
- Planare Graphen, Eulerformel, Satz von Kuratowski
- Graphparameter
- Perfekte Graphen
- Graphenfärbungen und der Satz von Ramsey
- Extremale Graphentheorie

Literatur:

Reinhard Diestel: Graphentheorie. Springer, 2010

Martin Aigner, Günter M. Ziegler: Das BUCH der Beweise. Springer, 2009

Jacobus H. van Lint, Richard M. Wilson: A Course in Combinatorics. Cambridge University Press, 2nd edition, 2001

Veranstaltungsort:

Stuttgart-Stadt

Modul:

• 6602-610 Graphentheorie (Pflicht)