Seminar zu Graphentheorie

Dozent: M.Sc. Luca Junk

Ort und Zeit

Dienstag 10-12 im Zeichensaal (E2 5)

Aktuelles

  • Anmeldung: bis 06. Oktober 2023 per Email an Luca Junk
  • Der erste Seminar-Termin ist der 24. Oktober 2023.

Inhalt

Grundlagen der Graphentheorie sowie gegebenfalls Anwendungen:

  • vollständige und bipartite Graphen
  • Pfade, Kreise, Hamilton- und Eulergraphen
  • Adjazenzmatrix und Spektrum
  • Zusammenhang
  • Isomorphie von Graphen
  • Invarianten (Cliquenzahl, Unabhängigkeitszahl, etc.)
  • Bäume
  • Färbungen
  • planare Graphen
  • Graphalgorithmen

Vortragsthemen

Seminarprogramm

Literatur

Die folgenden Bücher sind über die Campusbibliothek für Mathematik und Informatik verfügbar.

  • Diestel: Graphentheorie
  • Vorlesungsnotizen von Roland Speicher
  • Aigner, Ziegler: Das BUCH der Beweise
  • Clark, Holton: Graphentheorie
  • Godsil, Royle: Algebraic Graph Theory
  • Volkmann: Fundamente der Graphentheorie

Postal address

Saarland University
Department of Mathematics
Postfach 15 11 50
66041 Saarbrücken
Germany

Physical address

Saarland University
Campus building E 2 4
66123 Saarbrücken
Germany