3-Färbbarkeit von planaren Graphen mit Maximalgrad 4 ist NP-vollständig Marco Barz Seminar über Algorithmen SoSe2007.