Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Dominación en gráficas

Dominación en gráficas

Ponente: Eric Pérez
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.