Seminar zu Graphentheorie

Dozent: M.Sc. Luca Junk

Ort und Zeit

Dienstag 10-12 in Seminarraum 10 (E2 4)

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

TBA

Literatur

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

  • Diestel: Graphentheorie
  • Beutelspacher, Zschiegner: Diskrete Mathematik für Einsteiger
  • Vorlesungsnotizen von Roland Speicher
  • Tittmann: Graphentheorie - Eine anwendungsorientierte Einführung

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