[Teaching]

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.

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

Matthias Kriesell &sdot 3ter Dezember 2008