The Dominating Set Polytope via Facility Location

DOI10.1007/978-3-319-09174-7_4zbMath1452.90308OpenAlexW6748139MaRDI QIDQ3195312

Mourad Baïou, Francisco Barahona

Publication date: 16 October 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09174-7_4

zbMATH Keywords

cacti graphs, decomposition theorem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items (4)

A polyhedral view to a generalization of multiple domination ⋮ Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem ⋮ On \(f\)-domination: polyhedral and algorithmic results ⋮ On the star forest polytope for trees and cycles

This page was built for publication: The Dominating Set Polytope via Facility Location