One-node cutsets and the dominating set polytope.

Mustapha Bouchakour Ali Ridha Mahjoub

Published in: Discret. Math. (1997)

Keyphrases

dominating set
facility location problem
directed graph
connected dominating set
lattice points
tree structure
stable set
convex hull
graph structure
evolutionary algorithm
approximation algorithms
semidefinite
facet defining inequalities