Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Solución y variaciones de la conjetura de Mynhardt y Xu

Solución y variaciones de la conjetura de Mynhardt y Xu

Ponente: Rita Zuazua
Institución: Facultad de Ciencias, UNAM

Cuándo 11/11/2014
de 17:00 a 18:00
Dónde CINNMA (Casa Amarilla), Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal
Dada una gráfica G y una permutación p de sus vértices, podemos construir una nueva gráfica
denotada como G(p). El número de dominación de la gráfica G(p) está acotado por el número
 de dominación de G y su doble. En el 2009, Mynhardt y Xu, conjeturaron que la única gráfica G
 tal que su número de dominación coincide con el número de dominación de G(p) para toda 
permutación p, es la gráfica nula. En esta plática hablaremos sobre la solución de la conjetura, 
así como nuevos problemas y resultados obtenidos haciendo variaciones en el tipo de 
dominación.