Forbidding Kuratowski Graphs as Immersions
Forbidding Kuratowski Graphs as Immersions
Immersion is a containment relation on graphs that is weaker than topological minor. (Every topological minor of a graph is also its immersion.) The graphs that do not contain any of the Kuratowski graphs (K5 and K3, 3) as topological minors are exactly planar graphs. We give a structural characterization …