A polyhedral approach to locating-dominating sets in graphs

DOI10.1016/J.ENDM.2015.07.016MaRDI QIDQ324734zbMATH OpenOpenAlexFDO

Authors 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 coveringlocating-dominating setfacet-descriptions of polyhedra

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Polytopes and polyhedra (52B99)

Recommendations

• Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs
• Polyhedra associated with open locating-dominating and locating total-dominating sets in graphs
• The binary locating-dominating number of some convex polytopes
• Domination and location in acyclic graphs
• scientific article; zbMATH DE number 861343

Cites work

• scientific article; zbMATH DE number 4053685 (Why is no real title available?)
• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• Domination and location in acyclic graphs
• Identifying and locating-dominating codes on chains and cycles
• Locating and total dominating sets in trees
• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
• On the facial structure of the set covering polytope

Cited in

(14)

• On locating-dominating set of regular graphs
• An optimal locating-dominating set in the infinite triangular grid
• Linear-time algorithms for three domination-based separation problems in block graphs
• An extension of locating-total domination problem and its complexity
• The binary locating-dominating number of some convex polytopes
• On the binary locating-domination number of regular and strongly-regular graphs
• A note on the complexity of locating-total domination in graphs
• Locating-dominating sets: from graphs to oriented graphs
• Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs
• Polyhedra associated with open locating-dominating and locating total-dominating sets in graphs
• Locating-dominating sets of functigraphs
• Binary locating-dominating sets in rotationally-symmetric convex polytopes
• scientific article; zbMATH DE number 512812 (Why is no real title available?)
• The identifying code, the locating-dominating, the open locating-dominating and the locating total-dominating problems under some graph operations

This page was built for publication: A polyhedral approach to locating-dominating sets in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324734)