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

zbMath1120.05063arXivmath/0604467MaRDI QIDQ2373925

David R. Wood, Jan Arne Telle

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

drawing; tree-width; planar partition; partition-width

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C83: Graph minors

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

On crossing numbers of geometric proximity graphs, On tree-partition-width