El número mínimo de colores necesarios para una coloración propia de G es el número cromático de G y se escribe como C (G).