On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs

DOI10.1007/s001860300317zbMath1060.90079OpenAlexW2090245139MaRDI QIDQ1880259

Gautier Stauffer, Thomas M. Liebling, Gianpaolo Oriolo, Bianca Spille

Publication date: 22 September 2004

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: http://infoscience.epfl.ch/record/77558

zbMATH Keywords

clique family inequalitiesquasi line graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (22)

Small Chvátal rank ⋮ A construction for non-rank facets of stable set polytopes of webs ⋮ 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 ⋮ The stable set polytope of icosahedral 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 ⋮ A note on the Chvátal-rank of clique family inequalities ⋮ Clique-circulants and the stable set polytope of fuzzy circular interval graphs ⋮ The stable set polytope of quasi-line graphs ⋮ On facets of stable set polytopes of claw-free graphs with stability number 3 ⋮ Unnamed Item ⋮ On non-rank facets of stable set polytopes of webs with clique number four ⋮ Gear composition and the stable set polytope ⋮ Strengthened clique-family inequalities for the stable set polytope ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Lovász-Schrijver PSD-Operator on Claw-Free Graphs ⋮ A new lifting theorem for vertex packing ⋮ On the Stable Set Polytope of Claw-Free Graphs ⋮ Almost all webs are not rank-perfect ⋮ On facets of stable set polytopes of claw-free graphs with stability number three

This page was built for publication: On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs