scholarly journals On the linear extension complexity of stable set polytopes for perfect graphs

2019 ◽  
Vol 80 ◽  
pp. 247-260
Author(s):  
Hao Hu ◽  
Monique Laurent
Keyword(s):  
Linear Extension ◽  
Perfect Graphs ◽  
Stable Set ◽  
Extension Complexity

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

scholarly journals On the linear extension complexity of regular n-gons

2017 ◽  
Vol 521 ◽  
pp. 217-239 ◽  
Author(s):  
Arnaud Vandaele ◽  
Nicolas Gillis ◽  
François Glineur
Keyword(s):  
Linear Extension ◽  
Extension Complexity

scholarly journals STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS

2014 ◽  
Vol 13 (04) ◽  
pp. 1350138 ◽  
Author(s):  
KAZUNORI MATSUDA
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Perfect Graphs ◽  
Stable Set ◽  
Necessary And Sufficient ◽  
Toric Rings

We give necessary and sufficient conditions for strong Koszulness of toric rings associated with stable set polytopes of graphs.

scholarly journals Stable Set Bonding in Perfect Graphs and Parity Graphs

1993 ◽  
Vol 59 (1) ◽  
pp. 1-14 ◽  
Author(s):  
D.G. Corneil ◽  
J. Fonlupt
Keyword(s):  
Perfect Graphs ◽  
Stable Set

scholarly journals Maximum semidefinite and linear extension complexity of families of polytopes

2017 ◽  
Vol 167 (2) ◽  
pp. 381-394 ◽  
Author(s):  
Gennadiy Averkov ◽  
Volker Kaibel ◽  
Stefan Weltge
Keyword(s):  
Linear Extension ◽  
Extension Complexity

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 Extension Complexity of Stable Set Polytopes of Bipartite Graphs

2017 ◽  
pp. 75-87 ◽  
Author(s):  
Manuel Aprile ◽  
Yuri Faenza ◽  
Samuel Fiorini ◽  
Tony Huynh ◽  
Marco Macchia
Keyword(s):  
Bipartite Graphs ◽  
Stable Set ◽  
Extension Complexity

scholarly journals Nearly Gorenstein Rings Arising from Finite Graphs

2021 ◽  
Vol 28 (3) ◽  
Author(s):  
Takayuki Hibi ◽  
Dumitru I. Stamate
Keyword(s):  
Perfect Graphs ◽  
Stable Set ◽  
Gorenstein Rings ◽  
Finite Graphs ◽  
Multipartite Graphs ◽  
Complete Multipartite Graphs ◽  
Complete Multipartite

The classification of complete multipartite graphs whose edge rings are nearly Gorenstein as well as that of finite perfect graphs whose stable set rings are nearly Gorenstein is achieved.

Sign in / Sign up

Export Citation Format

Share Document