Solución y variaciones de la conjetura de Mynhardt y Xu
Ponente: Rita Zuazua
Institución: Facultad de Ciencias, UNAM
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 |
![]() ![]() |
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.