Dominación en gráficas: algunas variantes interesantes

Resumen:

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.

Compartir este seminario