Geordnete Graphenzerlegungen und ihre Anwendungen

01.10.2023 bis 30.09.2026

Algorithmischen Graphentheorie ist ein grosses und wichtiges Forschungsgebiet. Viele Probleme aus dem realen Leben lassen sich mit Graphen darstellen. Geordneten Graphenzerlegungen und induktiv definierten Konstruktionen von Graphenklassen sind sehr grundlegende Konzepte in der Algorithmischen Graphentheorie und bilden eine wichtige Grundlage. Beide Konzepte sind eng miteinander verwandt sind und werden häufig bei der Lösung von Problemen im Bereich der Graphentheorie und des Graphenzeichnens eingesetzt.
Ziel dieses Projekts ist es diese Konzepte genauer zu untersuchen, neue Konzepte zu entwickeln und diese Konzepte zur Lösung von Problemen zu benutzen.