Diferencia entre revisiones de «Coloración de grafos»
Contenido eliminado Contenido añadido
Línea 52:
== Propiedades ==
;Número cromático
Sea G una gráfca. El entero mínimo posible k, para el que G es k-iluminable se llama número cromático de G. El número cromático de G se representa por χ(G). <ref>Sheinerman; Matemáticas discretas, ISBN 970-686-071-1</ref>
=== Cotas del número cromático ===
Asignando distintos colores a distintos vértices siempre obtendremos una coloración propia, entonces
| |||