Strukturelle Graphentheorie

  • Mehrfacher Zusammenhang in Graphen
  • Zerlegungen von Graphen
  • Durchlaufbarkeitseigenschaften
  • Färbungen
  • Minoren

Algorithmen auf Graphen

  • Komplexität von Zerlegungsproblemen auf Graphen und Digraphen
  • Zertifizierende Algorithmen

Matroidtheorie

  • Anwendungen der Matroidtheorie auf Graphen und Hypergraphen
  • Mehrfacher Zusammenhang von Matroiden
Michael Reichel