Projektdaten

---

Vollständige Minoren in Graphen mit wenigen Färbungen

---

Hadwigers Vermutung von 1943 besagt, daß für jede natürliche Zahl k die Ecken eines beliebigen Graphen sich mit k Farben so färben lassen, daß benachbarte Ecken verschiedene Farben erhalten, oder aber dieser Graph k+1 viele disjunkte, zusammenhängende, paarweise benachbarte Teilgraphen besitzt, einen sogenannten vollständigen Minor der Ordnung k+1. Sie ist eine der wichtigsten offenen Fragen der Graphentheorie. In diesem Projekt soll der Fall betrachtet werden, daß der vorgelegte Graph nur wenige Färbungen mit k Farben besitzt.