𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the two-connected planar spanning subgraph polytope

✍ Scribed by Caterina De Simone; Michael Jünger

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
417 KB
Volume
80
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On two-connected subgraph polytopes
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

2-Connected Spanning Subgraphs of Planar
2-Connected Spanning Subgraphs of Planar 3-Connected Graphs
✍ D.W. Barnette 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 278 KB

We prove that every planar 3-connected graph has a 2-connected spanning subgraph of maximum valence 15 . We give an example of a planar 3 -connected graph with no spanning 2-connected subgraph of maximum valence five. i) 1994 Academic Press, Inc.