Pewarnaan peta adalah pemberian warna yang berbeda untuk dua daerah yang bertetangga dengan warna yang berbeda

Suatu pewarnaan sisi-k untuk graf g adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua sisi di G sehingga setiap pasang sisi yang mempunyai titik persekutuan diberi warna yang berbeda. Jika G mempunyai pewarnaan sisi-k, maka dikatakan sisi-sisi di G diwarnai dengan k warna

Pewarnaan titik dari graf G adalah sebuah pemetaan warna-warna ke titik-titik dari G sedemikian hingga titik yang terhubung langsung mempunyai warna-warna yang berbeda. Graf G berwarna n jika terdapat sebuah pewarnaan dari G yang menggunakan n warna
Dalam pewarnaan titik erat kaitannya dengan penentuan bilangan kromatik, yaitu masalah menentukan banyak warna minimum yang diperlukan untuk mewarnai titik-titik pada graf sehingga dua titik yang terhubung langsung mempunyai warna yang berbeda

Graf Bunga adalah graf yang diperoleh dari graf helm dengan menghubungkan tiap-tiap titik anting-anting ke titik pusat dari graf Helm

Graf Helm Tertutup adalah graf yang diperoleh dari sebuah graf Helm dengan menghubungkan tiap-tiap titik anting-anting untuk membentuk sikel

Graf Helm Hn adalah graf yang didapatkan dari sebuah graf roda dengan menambahkan sisi anting-anting pada setiap titik di sikel

Eric W Weisstein. mendefinisikan graph gear adalah graf roda dengan tambahan sebuah titik diantara tiap-tiap pasangan dari titik-titik graf yang terhubung langsung pada sikel luar