Dengan pembuktian :
1. Untuk setiap simpul v, muka-muka yang
mengelilingi simpul v berjumlah genap
sehingga muka-muka tersebut dapat diwarnai
2-warna(f).
2. Graf G adalah graf Euler dengan simpul v di G
mempunyai derajat genap.
Jika graf G adalah graf bidang tanpa gelang dan
G* adalah graf dual (geometrik) dari G, maka
dapat diwarnai dengan k-warna(v) jika dan hanya
jika G* dapat diwarnai dengan k-warna(f).