Dozenten:
Prof. Dr. Dieter Rautenbach
Dr. Christian Löwenstein
Felix Joos

Vorlesung:
Mittwochs und Freitags von 10:00 bis 12:00 Uhr im He220.

Übung:
Donnerstags von 12:00 bis 14:00 Uhr im HeE20.

Prüfung und Zielgruppe:
Mündlich. Vorleistung für die mündliche Prüfung ist die aktive Teilnahme an den Übungen. Diese Vorlesung kann nur im Master angerechnet werden. Inhaltlich sind Kenntnisse aus der Vorlesung "Graphentheorie" hilfreich bis notwendig.

Inhalt:

• Zählpolynome
• Lemma von Gessel-Viennot
• Spektrale Graphentheorie
• Graphenprodukte
• Transversale in Hypergraphen

Literatur:

• B. Bollobas, Modern Graph Theory, Springer 1998.
• J.A. Bondy und U.S.R. Murty, Graph Theory, Springer 2008.
• J.A. Bondy und U.S.R. Murty, Graph Theory with Applications, 1976.
• R. Diestel, Graphentheorie, 4te Auflage, Springer 2010.
• D.B. West, Introduction to Graph Theory, Prentice-Hall 2005.
• L. Volkmann, Graphen an allen Ecken und Kanten, 2011.

Übungsblätter

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4 
• Blatt 5
• Blatt 6
• Blatt 7
• Blatt 8
• Blatt 9
• Blatt 10
• Blatt 11