Cargando…

Decremental Optimization of Dominating Sets Under the Reconfiguration Framework

Given a dominating set, how much smaller a dominating set can we find through elementary operations? Here, we proceed by iterative vertex addition and removal while maintaining the property that the set forms a dominating set of bounded size. This can be seen as the optimization variant of the domin...

Descripción completa

Detalles Bibliográficos
Autores principales: Blanché, Alexandre, Mizuta, Haruka, Ouvrard, Paul, Suzuki, Akira
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7254914/
http://dx.doi.org/10.1007/978-3-030-48966-3_6

Ejemplares similares