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