Clase cromática

Versión para impresión

Dada una coloración de una gráfica G con colores {c1,c2,}, la clase cromática del color  ci  es el conjunto de vértices  de G que están coloreados con el color ci.

Gráfica coloreada con clase cromática del rojo el vertice V_1, V_2 y V_3

En la figura, las cláses crómaticas son:

  1. Del rojo es el conjunto {V1,V3,V5}.
  2. la clase cromática del azúl es {V4,V6} .
  3. y la del verde es \{\V_2}.

 

Ver también: 
Número cromático