Valid inequalities and complete characterizations of the 2-domination and the P₃-hull number polytopes

DOI10.1016/J.PROCS.2021.11.064MaRDI QIDQ6890860zbMATH OpenFDO

Authors Manuela Blaum, Javier Marenco

Publication date 2 December 2025

Published in Procedia Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.PROCS.2021.11.064

zbMATH Keywords

2-domination number\(\mathcal{P}_3\)-convexityhull-numberinteger programmingpolyhedral combinatorics

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

This page was built for publication: Valid inequalities and complete characterizations of the 2-domination and the \(\mathcal{P}_3\)-hull number polytopes

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