Displaying similar documents to “All Tight Descriptions of 3-Stars in 3-Polytopes with Girth 5”

Clique-connecting forest and stable set polytopes

Denis Cornaz (2010)

RAIRO - Operations Research

Similarity:

Let be a simple undirected graph. A forest ⊆ of is said to be if each tree of spans a clique of . This paper adresses the clique-connecting forest polytope. First we give a formulation and a polynomial time separation algorithm. Then we show that the nontrivial nondegenerate facets of the stable set polytope are facets of the clique-connecting polytope. Finally we introduce a family of rank inequalities which are facets, and which generalize the clique inequalities. ...

Two signed associahedra.

Burgiel, H., Reiner, V. (1998)

The New York Journal of Mathematics [electronic only]

Similarity: