Matemática Discreta 1

Videos indicados para esta semana:

• Coloración (parte 1/2)
• Coloración (parte 2/2)

Temario (ref. Sección 11.6 del Grimaldi):

• Coloración propia de vértices. Ejemplos.
• Polinomio cromático.
  
• Número Cromático. 
• Cálculo del polinomio cromático via la regla del producto.
• Contracción de un grafo.
  
• Método de agregado y contracción de aristas para el cálculo del polinomio cromático.
• Método de borrado y contracción de aristas para el cálculo del polinomio cromático.
• El polimomio cromático de un árbol con n nodos.
• El polinomio cromático es un polinomio.
• Lema de extensión de coloración para subgrafos completos.
  
• Otro método para el cálculo del polinomio característico cuando G=G1 U G2 y la intersección es un grafo completo.