✦ LIBER ✦

Bounded Stable Sets: Polytopes and Colorings

✍ Scribed by Janssen, Jeannette; Kilakos, Kyriakos

Book ID: 118198945
Publisher: Society for Industrial and Applied Mathematics
Year: 1999
Tongue: English
Weight: 347 KB
Volume: 12
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s089548019630978x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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.

Polytope bounds on multivariate value se

Polytope bounds on multivariate value sets

✍ Smith, Luke 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 226 KB

Maximum-weight stable sets and safe lowe

Maximum-weight stable sets and safe lower bounds for graph coloring

✍ Stephan Held, William Cook, Edward C. Sewell 📂 Article 📅 2012 🏛 Springer-Verlag 🌐 English ⚖ 252 KB

On cycles and the stable multi-set polyt

On cycles and the stable multi-set polytope

✍ Arie M.C.A. Koster; Adrian Zymolka 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 203 KB

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