On non-rank facets of stable set polytopes of webs with clique number four

DOI10.1016/J.DAM.2005.05.042MaRDI QIDQ2492218zbMATH OpenOpenAlexFDO

Authors Arnaud Pêcher, Annegret K. Wagler

Publication date 9 June 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.05.042

zbMATH Keywords

(non-)rank facetrank-perfect graphstable set polytopeweb

Mathematics Subject Classification ID

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

Recommendations

• A construction for non-rank facets of stable set polytopes of webs
• Almost all webs are not rank-perfect
• Antiwebs are rank-perfect
• On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
• Clique-circulants and the stable set polytope of fuzzy circular interval graphs

Cites work

• A class of facet producing graphs for vertex packing polyhedra
• Clique family inequalities for the stable set polytope of quasi-line graphs.
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 3496213 (Why is no real title available?)
• Mobility models for cellular mobile radiotelephone networks: Product forms and blocking
• Near-perfect matrices
• On certain polytopes associated with 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 strong perfect graph conjecture
• Perfect zero–one matrices
• Rank-perfect and weakly rank-perfect graphs
• Stable Set Polytopes for a Class of Circulant Graphs
• The rank facets of the stable set polytope for claw-free graphs

Cited in

(3)

• On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
• Almost all webs are not rank-perfect
• A construction for non-rank facets of stable set polytopes of webs

This page was built for publication: On non-rank facets of stable set polytopes of webs with clique number four

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