Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs

DOI10.1007/11496915_22MaRDI QIDQ3596357zbMATH OpenOpenAlexFDO

Authors Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, P. Ventura

Publication date 30 August 2007

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11496915_22

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Programming involving graphs or networks (90C35)

Recommendations

• The stable set polytope of quasi-line graphs
• On the facets of stable set polytopes of circular interval graphs
• On the facets of the stable set polytope of quasi-line graphs
• Generalized clique family inequalities for claw-free graphs
• Clique family inequalities for the stable set polytope of quasi-line graphs.

Cited in

(16)

• Characterizing and bounding the imperfection ratio for some classes of graphs
• Clique family inequalities for the stable set polytope of quasi-line graphs.
• The representation polyhedron of a semiorder.
• Almost all webs are not rank-perfect
• On the facets of stable set polytopes of circular interval graphs
• A note on the Chvàtal-Rank of clique family inequalities
• Generalized clique family inequalities for claw-free graphs
• On facets of stable set polytopes of claw-free graphs with stability number three
• Stable Set Polytopes for a Class of Circulant Graphs
• \(t\)-perfection in \(P_5\)-free graphs
• On the facets of the stable set polytope of quasi-line graphs
• On the feedback vertex set polytope of a series-parallel graph
• A construction for non-rank facets of stable set polytopes of webs
• 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

This page was built for publication: Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs

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