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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematics of operations research Ročník 34; číslo 4; s. 813 - 836
Hlavní autoři:	Galluccio, Anna, Gentile, Claudio, Ventura, Paolo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum Institute for Operations Research and the Management Sciences 01.11.2009
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!