Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik

Ausgewählte Kapitel der Graphentheorie

Sommersemester 2014
Vorlesung: F.Göring
Zeiten: Fr, 7:30-9:00 (2V)
Raum: 2/B202		 Logo

Kurzbeschreibung

Inhalt:

Probabilistische Methode in der Graphentheorie,
Beweise und Derandomisierung von Algorithmen

Unabhängige und Dominierende Mengen, Abschätzung zur Unabhängigkeitszahl,
sowie verwandte Konzepte

Extremale Graphentheorie

Zielgruppe:

wob.:D_MaIn6, D_MaIn8, D_Ma_6, D_Ma_8, D_TM_6, D_TM_8, D_WM_6, D_WM_8, M_Ma*

Vorwissen:

 Grundlagen der Mathematik, Terminologie der Graphentheorie

Literatur

  • R. Diestel: Graphentheorie
  • D. B. West: Introduction to Graph Theory
  • N.Alon, J.H.Spencer: The probabilistic method

TUCaktuell