Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor

DOI10.1007/978-3-540-70904-6_16zbMath1185.05050OpenAlexW1845448303MaRDI QIDQ3595473

David R. Wood, Jan Arne Telle

Publication date: 28 August 2007

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70904-6_16

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 (4)

The crossing number of a projective graph is quadratic in the face–width ⋮ Planar crossing numbers of graphs of bounded genus ⋮ Approximating the Crossing Number of Toroidal Graphs ⋮ Stars and bonds in crossing-critical graphs

This page was built for publication: Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor