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

On the Stable Set Polytope of Claw-Free Graphs

2008 ◽  
pp. 339-350 ◽  
Author(s):  
Anna Galluccio ◽  
Claudio Gentile ◽  
Paolo Ventura
Keyword(s):  
Stable Set ◽  
Stable Set Polytope

The stable set polytope of claw-free graphs with stability number greater than three

2012 ◽  
pp. 47-52
Author(s):  
Anna Galluccio ◽  
Claudio Gentile ◽  
Paolo Ventura
Keyword(s):  
Stable Set ◽  
Stability Number ◽  
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 The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs areW-perfect

2014 ◽  
Vol 107 ◽  
pp. 92-122 ◽  
Author(s):  
A. Galluccio ◽  
C. Gentile ◽  
P. Ventura
Keyword(s):  
Stable Set ◽  
Stability Number ◽  
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 for some extensions of P4-free graphs

2009 ◽  
Vol 309 (1) ◽  
pp. 176-187
Author(s):  
Raffaele Mosca
Keyword(s):  
Stable Set ◽  
Stable Set Polytope

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