Pido disculpas por una pregunta (probablemente) trivial, pero estoy buscando el nombre del problema para poder buscar en Google sus posibles soluciones. El problema es: A diferencia del problema de cobertura mínima de vértices, en el que el objetivo es calcular un conjunto de vértices que cubra todas las aristas de un grafo dado, estoy buscando una versión en la que el objetivo sea calcular el número mínimo de vértices tal que la unión de sus vecinos adyacentes (incluidos los calculados) cubra todo el conjunto de vértices de un grafo dado.
Por ejemplo, si se elige un triángulo como ejemplo, la cobertura mínima de vértices sería de dos y para el caso descrito del problema sería de uno.
¿Consigo que tenga algún sentido?
gracias
