Algebraische Graphentheorie

Inhalt

Behandlung von Problemen der strukturellen Graphentheorie mit Mitteln und Methoden der Algebra, das Studium von Symmetrien in Graphen mit Anwendungen in der Theorie der Codes und Designs sowie Enumerationsfragen auf Graphen und verwandten Klassen.

Vorkenntnisse

Lineare Algebra im Umfang der Grundvorlesungen. Ausflüge in andere Gebiete mit ortskundiger Reiseleitung.

Skript & Literatur

Zur Vorlesung gibt es ein Skript.

• Kapitel 1+2+3, alle Übungen, Index [Fassung vom 7.7.2008].

Als ergänzende Lektüre empfehle ich:

1. J. H. van Lint, R. M. Wilson, A course in Combinatorics, Cambridge University Press 1996.
2. N. Biggs, Algebraic Graph Theory, Cambridge University Press 1996.
3. C. Godsil, G. Royle, Algebraic Graph Theory, Springer 2001.
4. M. Aigner, G. Ziegler, Das BUCH der Beweise, Springer 2002.
5. R. Diestel, Graphentheorie, Springer 2006.

Verlauf

• 6. Übung zum 11.7.2008.
• 5. Übung zum 27.6.2008.
• 4. Übung zum 13.6.2008.
• 3. Übung zum 30.5.2008.
• 2. Übung zum 2.5.2008 und 9.5.2008.
• 1. Übung zum 11.4.2008.