The rank facets of the stable set polytope for claw-free graphs
From MaRDI portal
Publication:1354111
DOI10.1006/jctb.1996.1715zbMath0867.05034OpenAlexW2159149445MaRDI QIDQ1354111
Anna Galluccio, Antonio Sassano
Publication date: 5 May 1997
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1996.1715
Related Items (28)
Integer round-up property for the chromatic number of some \(h\)-perfect graphs ⋮ On the feedback vertex set polytope of a series-parallel graph ⋮ Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs ⋮ Small Chvátal rank ⋮ A construction for non-rank facets of stable set polytopes of webs ⋮ Chair-free Berge graphs are perfect ⋮ Polynomial size IP formulations of knapsack may require exponentially large coefficients ⋮ On the facets of stable set polytopes of circular interval graphs ⋮ The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect ⋮ On claw-free \(t\)-perfect graphs ⋮ On the facets of the stable set polytope of quasi-line graphs ⋮ Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs ⋮ Clique family inequalities for the stable set polytope of quasi-line graphs. ⋮ Clique-circulants and the stable set polytope of fuzzy circular interval graphs ⋮ The stable set polytope of quasi-line graphs ⋮ Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope ⋮ On facets of stable set polytopes of claw-free graphs with stability number 3 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On non-rank facets of stable set polytopes of webs with clique number four ⋮ Gear composition and the stable set polytope ⋮ The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the Stable Set Polytope of Claw-Free Graphs ⋮ Almost all webs are not rank-perfect ⋮ Generalized clique family inequalities for claw-free graphs ⋮ On facets of stable set polytopes of claw-free graphs with stability number three
This page was built for publication: The rank facets of the stable set polytope for claw-free graphs
