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
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 |
![]() ![]() |
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).