banner_principal unam_morelos
2017-11-21  15:18 hrs.

Dominación en gráficas: algunas variantes interesantes

Adriana Hansberg
IMUNAM Juriquilla


Un conjunto dominante D en una gráfica es un conjunto de puntos tal que todo punto fuera de D tiene al menos un
vecino en él. El problema de encontrar un conjunto dominante de cardinalidad mínima es NP-duro para gráficas en
general. En esta plática, daré una introducción a la dominación en gráficas y presentaré algunas variantes
interesantes de ésta, junto con algunos resultados recientes.


 
 
 

Palapa Guillermo Torres -- Miércoles 22 de abril de 2015, 12:00 horas


unam campus morelos Unam Campus Morelos IBT CCG CIE FIS CRIM MATCUER
Unidad Cuernavaca del Instituto de Matemáticas UNAM