On the dominating set polytope.

Mustapha Bouchakour T. M. Contenza Carl W. Lee Ali Ridha Mahjoub

Published in: Eur. J. Comb. (2008)

Keyphrases

dominating set
facility location problem
lattice points
stable set
connected dominating set
convex hull
directed graph
knapsack problem
facility location
extreme points
computational complexity
facet defining inequalities
optimal solution
semidefinite
geometric properties
optimization problems
special case