A polyhedral view to a generalization of multiple domination
From MaRDI portal
Publication:832985
DOI10.1016/j.dam.2022.01.011zbMath1486.05232OpenAlexW4211251802MaRDI QIDQ832985
Publication date: 28 March 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2022.01.011
Programming involving graphs or networks (90C35) Integer programming (90C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Domination, independent domination, and duality in strongly chordal graphs
- Proof of a conjecture on \(k\)-tuple domination in graphs
- Limited packings in graphs
- Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
- \(k\)-tuple domination in graphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- The ellipsoid method and its consequences in combinatorial optimization
- Disjunctive programming: Properties of the convex hull of feasible points
- On total \(f\)-domination: polyhedral and algorithmic results
- Algorithmic aspect of \(k\)-tuple domination in graphs.
- The multiple domination and limited packing problems in graphs
- On \(f\)-domination: polyhedral and algorithmic results
- On general frameworks and threshold functions for multiple domination
- On the dominating set polytope
- Limited packing and multiple domination problems: polynomial time reductions
- New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
- Combinatorial Optimization
- The Dominating Set Polytope via Facility Location
- Polytope Des Absorbants Dans Une Classe De Graphe a Seuil
- Characterizations of totally balanced matrices
- Limited Packings in Graphs
- Graph substitution and set packing polytopes
- A new domination conception
- From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
- Lectures on Polytopes
- On the facial structure of set packing polyhedra
- Convex Polytopes
