finde einen Baustein H mit den Eigenschaften:
- von H führen genau 4 Kanten nach außen
- wenn die dadurch bestimmten 4 Nachbarknoten von H
alle identisch gefärbt sind, läßt sich das nicht
zu einer 3-Färbung von H fortsetzen.
- wenn die 4 Nachbarknoten insgesamt genau zwei Farben benutzen,
dann läßt sich das zu einer 3-Färbung von G fortsetzen.
Johannes Waldmann
2008-01-24