𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the acyclic subgraph polytope

✍ Scribed by Martin Grötschel; Michael Jünger; Gerhard Reinelt


Publisher
Springer-Verlag
Year
1985
Tongue
English
Weight
768 KB
Volume
33
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On thek-cut subgraph polytope
✍ Kalyan T. Talluri; Donald K. Wagner 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 774 KB
On two-connected subgraph polytopes
✍ Francisco Barahona; Ali Ridha Mahjoub 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 674 KB

We further study some known families of valid inequalities for the 2-edge-connected and 2-node-connected subgraph polytopes. For the 2-edge-connected case, we show that the odd wheel inequalities together with the obvious constraints give a complete description of the polytope for Halin graphs. For