Conexidad coloreada

Ponente: Juan José Montellano
Institución: Instituto de Matemáticas, UNAM

Cuándo 09/06/2015
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 1. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal

Dada una gráfica G, ¿cuál es el máximo número de colores con que puedo colorear sus aristas de tal manera que entre cualquier par de vértices haya una trayectoria monocromática?  ¿cuál es el mínimo número de colores con que puedo colorear sus aristas de tal manera que entre cualquier par de vértices haya una trayectoria heterocromática?  ¿Y para digráficas? ¿Y para que haya k trayectorias heterocromáticas o monocromáticas entre cualquier par de vértices?  En esta plática hablaremos sobre estos problemas y veremos algunos resultados.