Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs
From MaRDI portal
Publication:2081516
DOI10.1016/j.dam.2022.06.025zbMath1498.05199MaRDI QIDQ2081516
Gabriela R. Argiroffo, Silvia M. Bianchi, Annegret K. Wagler, Yanina P. Lucarini
Publication date: 13 October 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2022.06.025
polyhedral approach; locating total-dominating set problem; locating-dominating set problem; open locating-dominating set problem
52B99: Polytopes and polyhedra
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)