On the Stable Set Polytope of Claw-Free Graphs

DOI10.1007/978-3-540-85097-7_32MaRDI QIDQ5505672zbMATH OpenOpenAlexFDO

Authors A. Galluccio, Claudio Gentile, P. Ventura

Publication date 27 January 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85097-7_32

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• The stable set polytope of claw-free graphs with large stability number
• Gear composition of stable set polytopes and G-perfection
• The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect
• Gear composition and the stable set polytope
• The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect

Cites work

• A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs
• Claw-free graphs. IV: Decomposition theorem
• Claw-free graphs. VII. Quasi-line graphs
• Gear composition and the stable set polytope
• Gear composition of stable set polytopes and G-perfection
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 1263275 (Why is no real title available?)
• Maximum matching and a polyhedron with 0,1-vertices
• On maximal independent sets of vertices in claw-free graphs
• On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
• On stable set polyhedra for K//(1,3)free graphs
• On the cut polyhedron.
• On the facial structure of set packing polyhedra
• On the stable set polytope of a series-parallel graph
• The rank facets of the stable set polytope for claw-free graphs
• The stable set polytope of quasi-line graphs

Cited in

(12)

• Gear composition and the stable set polytope
• On Stanley's chromatic symmetric function and clawfree graphs
• A new lifting theorem for vertex packing
• Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs
• Stability of hereditary graph classes under closure operations
• The stable set polytope of claw-free graphs with large stability number
• Gear composition of stable set polytopes and G-perfection
• The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect
• On the b-Stable Set Polytope of Graphs without Bad K₄
• The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect
• On stable cutsets in claw-free graphs and planar graphs
• On facets of stable set polytopes of claw-free graphs with stability number 3

This page was built for publication: On the Stable Set Polytope of Claw-Free Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5505672)