Thomas
 Timmermann

Seminar “Graphentheorie”

SS 2011

Vortragsplan

Hier ist der Vortragsplan mit Inhaltsangaben zu den Vorträgen sowie allgemeine Hinweise zur Vorbereitung und zum Halten eines Vortrags.

  • am 05.04. : Grundlagen der Graphentheorie (Florian Peine)
    PDF Neu: Ausarbeitung des Seminarvortrags

  • am 12.04.: Bäume und Wälder (Morlin Kirchner)

  • am 19.04.: Eulersche Graphen (Christine Möllering)

  • am 26.04.: Die Eulersche Polyederformel (Philipp Sieverding)

  • am 03.05.: Reguläre Polyeder (Johannes Rogge)

  • am 10.05.: Der Fünffarbensatz (Markus Jürgens)

  • am 17.05.: Heiratssätze (Yvonne Korflür)

  • am 24.05.: Ramsey-Theorie (Sonja Große Lordemann)

  • am 31.05.: Die probabilistische Methode (Christof Blaser)

  • am 07.06.: Sperners Lemma (Katharina Schaaf)

  • am 21.06.: Die Kneser-Vermutung (Franziska Anna Spahn)

  • am 28.06.: Planare Graphen (Julian Zenker)

  • am 05.07.: Graphen und lineare Algebra (Alexander Lübke)

  • am 12.07.: Expandierende Graphen (Andrea Matzat)

LaTeX-Hinweise

Zum Schreiben der Ausarbeitung und der Bachelorarbeit kann gern LaTeX verwendet werden.

Literatur

Die angegebene Literatur ist i.d.R. im Semesterapparat in der Bibliothek zugänglich.

  1. Martin Aigner and Günter M. Ziegler. Proofs from The Book. Springer-Verlag, Berlin, fourth edition, 2010.

  2. Béla Bollobás. Graph theory , volume 63 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1979.

  3. Giuliana Davidoff, Peter Sarnak, and Alain Valette. Elementary number theory, group theory, and Ramanujan graphs. Cambridge University Press, Cambridge, 2003.

  4. Reinhard Diestel. Graph theory , volume 173 of Graduate Texts in Mathematics. Springer-Verlag, Berlin, third edition, 2005.

  5. John M. Harris, Jeffry L. Hirst, and Michael J. Mossinghoff. Combinatorics and graph theory. Undergraduate Texts in Mathematics. Springer, New York, second edition, 2008.

  6. Alexander Lubotzky. Discrete groups, expanding graphs and invariant measures. Modern Birkhäuser Classics. Birkhäuser Verlag, Basel, 2010.

  7. Jiřı Matoušek and Jaroslav Nešetřil. Invitation to discrete mathematics. Oxford University Press, Oxford, second edition, 2009.

  8. Oystein Ore. Graphen und ihre Anwendungen. Ernst Klett Verlag, Stuttgart, 1974.

  9. J. H. van Lint and R. M. Wilson. A course in combinatorics. Cambridge University Press, Cambridge, second edition, 2001.