In dem Fall, dass die Knotenzahl auf der konvexen Hülle gerade ist, ist dieser Graph dann 3-färbbar, die Zusatzknoten bekommen die Farbe Eins, die Punkte auf der Hülle dann alternierend Zwei und Drei.