𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Colorful polytopes and graphs

✍ Scribed by Gabriela Araujo-Pardo, Isabel Hubard, Deborah Oliveros…


Book ID
120953206
Publisher
The Hebrew University Magnes Press
Year
2012
Tongue
English
Weight
288 KB
Volume
195
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Facets of the Graph Coloring Polytope
✍ Pablo Coll; Javier Marenco; Isabel Méndez Díaz; Paula Zabala 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 107 KB
Coloring planar Toeplitz graphs and the
✍ 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

Colored graphs without colorful cycles
✍ Richard N. Ball; Aleš Pultr; Petr Vojtěchovský 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 281 KB
Semisymmetric graphs from polytopes
✍ Barry Monson; Tomaž Pisanski; Egon Schulte; Asia Ivić Weiss 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 338 KB