Planar decompositions and the crossing number of graphs with an excluded minor

zbMath1120.05063arXivmath/0604467MaRDI QIDQ2373925

Jan Arne Telle, David R. Wood

Publication date: 16 July 2007

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0604467

zbMATH Keywords

drawingtree-widthplanar partitionpartition-width

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Layered separators in minor-closed graph classes with applications ⋮ Treewidth, Circle Graphs, and Circular Drawings ⋮ On crossing numbers of geometric proximity graphs ⋮ Beyond Outerplanarity ⋮ Crossing number for graphs with bounded pathwidth ⋮ The Effect of Planarization on Width ⋮ On tree-partition-width ⋮ Unnamed Item

This page was built for publication: Planar decompositions and the crossing number of graphs with an excluded minor