2 search results - page 1 / 1 » Gear composition and the stable set polytope |
ORL
2008
14 years 10 months ago
2008
We present a new graph composition that produces a graph G from a given graph H and a fixed graph B called gear and we study its polyhedral properties. This composition yields cou...
87
Voted
ORL
2008
14 years 10 months ago
2008
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...