Perfekte Graphen und andere Klassen: Gute, schlechte und hässliche verbundene gierige Färbungen

Perfekte Graphen und andere Graphklassen wie K4-minor-freie Graphen und Vergleichbarkeitsgraphen haben keine "hässlichen" Graphen, d.h. es gibt immer eine verbundene gierige Färbung, die die optimale Färbung verwendet.