Gear Composition of Stable Set Polytopes and G-Perfection

Graphs obtained by applying the gear composition to a given graph H are called geared graphs . We show how a linear description of the stable set polytope STAB( G ) of a geared graph G can be obtained by extending the linear inequalities defining STAB( H ) and STAB( H e ), where H e is the graph obt...

Full description

Saved in:

Bibliographic Details
Published in:	Mathematics of operations research Vol. 34; no. 4; pp. 813 - 836
Main Authors:	Galluccio, Anna, Gentile, Claudio, Ventura, Paolo
Format:	Journal Article
Language:	English
Published:	Linthicum Institute for Operations Research and the Management Sciences 01.11.2009
Subjects:	Analysis Coefficients Fuzzy sets Line graphs Linear inequalities Linear programming Linear systems Mathematical inequalities Mathematical theorems Mathematical vectors Operations research Polyhedrons Polytopes Set theory Studies United States
ISSN:	0364-765X, 1526-5471
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!