𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A connected subgraph maintaining high connectivity

✍ Scribed by Fujita, Shinya; Kawarabayashi, Ken-ichi

Book ID
122276685
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
388 KB
Volume
35
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Forcing highly connected subgraphs
Forcing highly connected subgraphs
✍ Maya Jakobine Stein πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 228 KB

## Abstract A theorem of Mader states that highly connected subgraphs can be forced in finite graphs by assuming a high minimum degree. We extend this result to infinite graphs. Here, it is necessary to require not only high degree for the vertices but also high __vertex‐degree__ (or __multiplicity

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.

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