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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematics of operations research Jg. 34; H. 4; S. 813 - 836
Hauptverfasser:	Galluccio, Anna, Gentile, Claudio, Ventura, Paolo
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Linthicum Institute for Operations Research and the Management Sciences 01.11.2009
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!