On facets of stable set polytopes of claw-free graphs with stability number three
From MaRDI portal
Publication:3439583
DOI10.1016/j.endm.2007.01.025zbMath1293.05323OpenAlexW2172749488MaRDI QIDQ3439583
Pierre Pesneau, Arnaud Pêcher, Annegret K. Wagler
Publication date: 29 May 2007
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2007.01.025
Related Items
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
Cites Work
- On stable set polyhedra for K//(1,3)free graphs
- Geometric algorithms and combinatorial optimization
- The rank facets of the stable set polytope for claw-free graphs
- Clique family inequalities for the stable set polytope of quasi-line graphs.
- On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
- Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
- Maximum matching and a polyhedron with 0,1-vertices