Para tomar este curso es necesario y suficiente haber llevado Teoría de Gráficas I o Gráficas y Juegos.
TEMARIO:
1. Coloración por aristas.
2. Más coloraciones por vértices: Coloración por listas, coloración estelar, coloración acíclica.
3. Gráficas infinitas.
4. Teoría de Ramsey.
5. Digráficas.
6. Redes. El Teorema del Flujo Máximo - Corte Mínimo.
La evaluación del curso será mediante tareas y exposiciones.