<-- Diese Seite  ---------   http://page.math.tu-berlin.de/~felsner/Lehre/semAG07.html -->

Seminar
Ausgewählte Kapitel der Graphentheorie:
Algebraische Graphentheorie

Wintersemester 2007/08
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 0230 L 316


Zeichnung


Thema:

In der algebraischen Graphentheorie benutzt man algebraische Techniken um Eigenschaften von Graphen zu untersuchen. Zum Einsatz kommen unter anderem Gruppen, Matrizen, Eigenwerte und Polynome. In diesem Seminar wollen wir uns einen Einstieg in das Gebiet anhand des Buches Algebraic Graph Theory von Chris Godsil und Gordon Royle erarbeiten.

Vorträge:

Thema Vortragende Betreuung
Kap. 2: Groups Inna Lukyanenko Stefan Felsner
Kap. 3: Transitive Graphs Kolja Knauer
Kap. 4: Arc-Transitive Graphs Paul Bonsma & Stefan Felsner
Kap. 5: Generalized Polygons and Moore Graphs Josefine Müller & Raphael Traut Stefan Felsner
Kap. 6: Homomorphisms Felix Breuer & Mareike Massow
Kap. 7: Kneser Graphs Benjamin Matschke & Moritz Schmitt Mareike Massow
Kap. 15: The Rank Polynomial Peter Liesemann & Tugba Göydeniz Kolja Knauer
Kap. 16: Knots Christoph Lang & Ralf Lenz Paul Bonsma
Kap. 17: Knots and Eulerian Cycles Adrian Raeder & Julia Rucker Felix Breuer

Literatur:

Algebraic Graph Theory Chris Godsil und Gordon Royle. Springer (2004)
Die Autorenseite zum Buch: AGT-Godsil

Termine:

Termin für das Blockseminar 25.-27. Januar 2008, Ort: Wald - Solar - Heim, Eberswalde. .

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik im Hauptstudium.
       Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.

Zuletzt bearbeitet 15. Januar 2008