✦ LIBER ✦

On cycles and the stable multi-set polytope

✍ Scribed by Arie M.C.A. Koster; Adrian Zymolka

Book ID: 108114339
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 203 KB
Volume: 2
Category: Article
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2005.06.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Gear composition and the stable set poly

Gear composition and the stable set polytope

✍ A. Galluccio; C. Gentile; P. Ventura 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 414 KB

We present a new graph composition that produces a graph G from a given graph H and a fixed graph B called gear and we study its polyhedral properties. This composition yields counterexamples to a conjecture on the facial structure of STAB(G) when G is claw-free.

Critical Facets of the Stable Set Polyto

Critical Facets of the Stable Set Polytope

✍ László Lipták; László Lovász 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 355 KB

Bounded Stable Sets: Polytopes and Color

Bounded Stable Sets: Polytopes and Colorings

✍ Janssen, Jeannette; Kilakos, Kyriakos 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 347 KB

Coloring planar Toeplitz graphs and the

Coloring planar Toeplitz graphs and the stable set polytope

✍ Reinhardt Euler 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 290 KB

Cliques and odd cycles are well known to induce facet-deÿning inequalities for the stable set polytope. In graph coloring cliques are a class of n-critical graphs whereas odd cycles represent the class of 3-critical graphs. In the ÿrst part of this paper we generalize both notions to (Kn \ e)-cycles

On the stable set polytope of a series-p

On the stable set polytope of a series-parallel graph

✍ A. R. Mahjoub 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 204 KB

The stable set polytope of quasi-line gr

The stable set polytope of quasi-line graphs

✍ Friedrich Eisenbrand; Gianpaolo Oriolo; Gautier Stauffer; Paolo Ventura 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 342 KB