𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Simultaneous Contractibility

✍ Scribed by Ando, Tsuyoshi; Shih, Mau-hsiang

Book ID
118215429
Publisher
Society for Industrial and Applied Mathematics
Year
1998
Tongue
English
Weight
666 KB
Volume
19
Category
Article
ISSN
0895-4798

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Contractibility and NP-completeness
Contractibility and NP-completeness
✍ A. E. Brouwer; H. J. Veldman πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 344 KB
Average degree and contractibility
Average degree and contractibility
✍ Matthias Kriesell πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 197 KB

It is proved that for every number k there exists a number f (k) such that every finite k-connected graph of average degree exceeding f (k) contains an edge whose contraction yields again a k-connected graph. For the proof, tree orders on certain sets of smallest separating sets of the graph in ques