Clase cromática

Enviado por jesus el 26 de Mayo de 2010 - 16:39.
Versión para impresión

Dada una coloración de una gráfica $G$ con colores $\{c_1, c_2, \ldots \}$, la clase cromática del color  $c_i$  es el conjunto de vértices  de $G$ que están coloreados con el color $c_i$.

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 $\{V_1, V_3, V_5\}$.
  2. la clase cromática del azúl es $\{V_4, V_6\}$ .
  3. y la del verde es $\{\V_2}$.

 

Ver también: 
Coloración propia de gráficas
Ver también: 
Número cromático
»