The rank facets of the stable set polytope for claw-free graphs

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

zbMATH Keywords

stability numberstable set polytopepathclaw-free graphholecliquerank facets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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