Composition of stable set polyhedra

Authors:
Benjamin Mcclosky;Illya V. Hicks
Affiliations:
Department of Computational and Applied Mathematics, Rice University, 6100 Main Street - MS 134, Houston, TX, 77005, USA;Department of Computational and Applied Mathematics, Rice University, 6100 Main Street - MS 134, Houston, TX, 77005, USA
Venue:
Operations Research Letters
Year:
2008

Citing 2
Cited 1

On the stable set polytope of a series-parallel graph

Mathematical Programming: Series A and B
Compositions of Graphs and Polyhedra II: Stable Sets

SIAM Journal on Discrete Mathematics

2-clique-bond of stable set polyhedra

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Barahona and Mahjoub found a defining system of the stable set polytope for a graph with a cut-set of cardinality 2. We extend this result to cut-sets composed of a complete graph minus an edge and use the new theorem to derive a class of facets.