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

The stable set polytope of claw-free graphs with large stability number

2010 ◽  
Vol 36 ◽  
pp. 1025-1032 ◽  
Author(s):  
A. Galluccio ◽  
C. Gentile ◽  
P. Ventura
Keyword(s):  
Stable Set ◽  
Stability Number ◽  
Stable Set Polytope

scholarly journals Toric Rings and Ideals of Stable Set Polytopes

Mathematics ◽  
2019 ◽  
Vol 7 (7) ◽  
pp. 613
Author(s):  
Kazunori Matsuda ◽  
Hidefumi Ohsugi ◽  
Kazuki Shibata
Keyword(s):  
Gröbner Bases ◽  
Infinite Family ◽  
Grobner Bases ◽  
Stable Set ◽  
Stability Number ◽  
Toric Ideals ◽  
Toric Ideal ◽  
Stable Set Polytope ◽  
Toric Rings

In the present paper, we study the normality of the toric rings of stable set polytopes, generators of toric ideals of stable set polytopes, and their Gröbner bases via the notion of edge polytopes of finite nonsimple graphs and the results on their toric ideals. In particular, we give a criterion for the normality of the toric ring of the stable set polytope and a graph-theoretical characterization of the set of generators of the toric ideal of the stable set polytope for a graph of stability number two. As an application, we provide an infinite family of stable set polytopes whose toric ideal is generated by quadratic binomials and has no quadratic Gröbner bases.

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

Export Citation Format

Share Document