scholarly journals An extended formulation for the 1‐wheel inequalities of the stable set polytope

Networks ◽  
2019 ◽  
Vol 75 (1) ◽  
pp. 86-94 ◽  
Author(s):  
Sven Vries ◽  
Ulf Friedrich ◽  
Bernd Perscheid
Keyword(s):  
Stable Set ◽  
Extended Formulation ◽  
Stable Set Polytope

scholarly journals Clique-circulants and the stable set polytope of fuzzy circular interval graphs

2007 ◽  
Vol 115 (2) ◽  
pp. 291-317 ◽  
Author(s):  
Gianpaolo Oriolo ◽  
Gautier Stauffer
Keyword(s):  
Interval Graphs ◽  
Stable Set ◽  
Stable Set Polytope

A Strengthened General Cut-Generating Procedure for the Stable Set Polytope

2015 ◽  
Vol 50 ◽  
pp. 261-266 ◽  
Author(s):  
Ricardo C. Corrêa ◽  
Javier Marenco ◽  
Diego Delle Donne ◽  
Ivo Koch
Keyword(s):  
Stable Set ◽  
Stable Set Polytope

scholarly journals On the b-Stable Set Polytope of Graphs without Bad K4

2003 ◽  
Vol 16 (3) ◽  
pp. 511-516 ◽  
Author(s):  
Dion Gijswijt ◽  
Alexander Schrijver
Keyword(s):  
Stable Set ◽  
Stable Set Polytope

On the Chvátal rank of linear relaxations of the stable set polytope

2010 ◽  
Vol 17 (6) ◽  
pp. 827-849 ◽  
Author(s):  
Eugenia Holm ◽  
Luis M. Torres ◽  
Annegret K. Wagler
Keyword(s):  
Stable Set ◽  
Stable Set Polytope ◽  
Linear Relaxations

scholarly journals The stable set polytope of quasi-line graphs

COMBINATORICA ◽  
2008 ◽  
Vol 28 (1) ◽  
pp. 45-67 ◽  
Author(s):  
Friedrich Eisenbrand ◽  
Gianpaolo Oriolo ◽  
Gautier Stauffer ◽  
Paolo Ventura
Keyword(s):  
Stable Set ◽  
Line Graphs ◽  
Stable Set Polytope
Sign in / Sign up

Export Citation Format

Share Document