𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On graph contractions and induced minors

✍ Scribed by Pim van ’t Hof; Marcin Kamiński; Daniël Paulusma; Stefan Szeider; Dimitrios M. Thilikos

Book ID
113564593
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
386 KB
Volume
160
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph minors and linkages
Graph minors and linkages
✍ G. Chen; R. J. Gould; K. Kawarabayashi; F. Pfender; B. Wei 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB

## Abstract Bollobás and Thomason showed that every 22__k__‐connected graph is __k__‐linked. Their result used a dense graph minor. In this paper, we investigate the ties between small graph minors and linkages. In particular, we show that a 6‐connected graph with a __K__ minor is 3‐linked. Further

Connectivity, graph minors, and subgraph
Connectivity, graph minors, and subgraph multiplicity
✍ David Eppstein 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 435 KB

## Abstract It is well known that any planar graph contains at most __O__(__n__) complete subgraphs. We extend this to an exact characterization: __G__ occurs __O__(__n__) times as a subgraph of any planar graph, if and only if __G__ is three‐connected. We generalize these results to similarly char