scholarly journals Lift-and-project ranks of the stable set polytope of joined a-perfect graphs

2016 ◽  
Vol 210 ◽  
pp. 176-184
Author(s):  
S. Bianchi ◽  
M. Escalante ◽  
M.S. Montelar
Keyword(s):  
Perfect Graphs ◽  
Stable Set ◽  
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

scholarly journals Clique–Stable Set separation in perfect graphs with no balanced skew-partitions

2016 ◽  
Vol 339 (6) ◽  
pp. 1809-1825 ◽  
Author(s):  
Aurélie Lagoutte ◽  
Théophile Trunck
Keyword(s):  
Perfect Graphs ◽  
Stable Set ◽  
Set Separation

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
Sign in / Sign up

Export Citation Format

Share Document