Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent · 2008
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, graphs of bounded treewidth, and constructions based on recursive edge replacement.