Regular Article
Graph Minors .XIV. Extending an Embedding

https://doi.org/10.1006/jctb.1995.1042Get rights and content
Under an Elsevier user license
open archive

Abstract

Let G be a graph, and let H be a subgraph of G drawn in a surface Σ. When can this drawing be extended to an embedding of the whole of G in Σ, up to 3-separations? We show that if such an extension is impossible, and if H is a subdivision of a simple 3-connected graph and is highly "representative", then one of two obstructions is present. This is a lemma for use in a future paper.

Cited by (0)