Setiap graf \(G\) memenuhi \(\chi(G) \le \Delta(G)\text{,}\) kecuali jika \(G\) merupakan graf lengkap atau siklus ganjil; dalam hal tersebut, \(\chi(G) = \Delta(G) + 1\text{.}\)