A polyhedral approach to locating-dominating sets in graphs

DOI10.1016/j.endm.2015.07.016zbMath1347.05135MaRDI QIDQ324734

Gabriela R. Argiroffo, Silvia M. Bianchi, Annegret K. Wagler

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.016

zbMATH Keywords

set covering; locating-dominating set; facet-descriptions of polyhedra

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

52B99: Polytopes and polyhedra

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)