Ada kalanya bilangan kromatik \(G\) sama dengan bilangan kliknya. Graf-graf ini memiliki nama khusus; graf tersebut disebut sempurna. Jika Anda mengetahui bahwa suatu graf sempurna, menentukan bilangan kromatiknya cukup dilakukan dengan mencari klik terbesar.

¹⁰

Terdapat kelas-kelas graf khusus yang dapat dibuktikan sempurna. Salah satunya adalah kelas graf kordal, yang memiliki sifat bahwa setiap siklus dalam graf memuat tali busur—sisi di antara dua simpul pada siklus yang tidak bertetangga di sepanjang siklus tersebut.

Namun, tidak semua graf sempurna.