Generalized clique family inequalities for claw-free graphs

DOI10.1016/J.ENDM.2006.06.082MaRDI QIDQ3439487zbMATH OpenOpenAlexFDO

Authors 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.2006.06.082

zbMATH Keywords

claw-free graphclique family inequalitystable set polytope

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial optimization (90C27)

Recommendations

• Clique family inequalities for the stable set polytope of quasi-line graphs.
• On facets of stable set polytopes of claw-free graphs with stability number three
• On facets of stable set polytopes of claw-free graphs with stability number 3
• The stable set polytope of quasi-line graphs
• The stable set polytope of claw-free graphs with large stability number

Cites work

• Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
• Clique family inequalities for the stable set polytope of quasi-line graphs.
• Geometric algorithms and combinatorial optimization
• Maximum matching and a polyhedron with 0,1-vertices
• Near-perfect matrices
• On stable set polyhedra for K//(1,3)free graphs
• The rank facets of the stable set polytope for claw-free graphs

Cited in

(13)

• Clique family inequalities for the stable set polytope of quasi-line graphs.
• Strengthened clique-family inequalities for the stable set polytope
• On the facets of stable set polytopes of circular interval graphs
• The stable set polytope of claw-free graphs with large stability number
• A note on the Chvàtal-Rank of clique family inequalities
• On facets of stable set polytopes of claw-free graphs with stability number three
• Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
• scientific article; zbMATH DE number 2096437 (Why is no real title available?)
• scientific article; zbMATH DE number 7274067 (Why is no real title available?)
• The stable set polytope of claw-free graphs with stability number greater than three
• Clique-connecting forest and stable set polytopes
• On the facets of the stable set polytope of quasi-line graphs
• The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect

This page was built for publication: Generalized clique family inequalities for claw-free graphs

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