Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Coloraciones completas de la gráfica de Kneser

Coloraciones completas de la gráfica de Kneser

Ponente: Juan Carlos Díaz Patiño
Institución: Instituto de Matemáticas, UNAM
Tipo de Evento: Investigación
Cuándo 25/08/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

Una coloración de los vértices de una Gráfica G es completa si para cualquier pareja de colores A y B existe una arista con vértices de esos dos colores. Veremos ejemplos de este tipo de coloraciones y daremos la construcción de algunas coloraciones de la gráfica de Kneser K(n,2).