Dominación en gráficas
Ponente: Eric Pérez
Institución: Universidad Michoacana de San Nicolás de Hidalgo
Institución: Universidad Michoacana de San Nicolás de Hidalgo
Cuándo |
10/02/2015 de 17:00 a 18:00 |
---|---|
Dónde | CINNMA (Casa Amarilla), Juriquilla, Querétaro |
Agregar evento al calendario |
vCal iCal |
Un conjunto dominador en una gráfica es un conjunto de vértices tal que cualquier vértice en su complemento es adyacente a algún vértice del conjunto. El número de dominación de una gráfica es la cardinalidad de un conjunto dominador menor. Encontrar el número de dominación de una gráfica no es fácil en general. Abordaremos problemas, casos particulares y resultados conocidos, cómo se relacionan la dominación con la independencia y qué pasa si añadimos algunas restricciones a la dominación.