Gear composition and the stable set polytope

Gear composition and the stable set polytope

0.00 Avg rating—0 Votes
Article ID: iaor20102849
Volume: 36
Issue: 4
Start Page Number: 419
End Page Number: 423
Publication Date: Jul 2008
Journal: Operations Research Letters
Authors: , ,
Abstract:

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 counterexamples to a conjecture on the facial structure of STAB(G) when G is claw-free.

Reviews

Required fields are marked *. Your email address will not be published.