Improved upper bounds on the crossing number

DOI10.1145/1377676.1377739MaRDI QIDQ3602937zbMATH OpenOpenAlexFDO

Authors Vida Dujmović, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood

Publication date 12 February 2009

Published in Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1377676.1377739

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Recommendations

• An improvement of the crossing number bound
• scientific article; zbMATH DE number 2084269
• New bounds on crossing numbers
• An improved upper bound on the crossing number of the hypercube
• Improved Bounds for the Crossing Numbers of Km,n and Kn
• A better bound for the pair-crossing number
• An improved upper bound on the crossing number of the hypercube.
• Improvement on the Decay of Crossing Numbers
• Improvement on the decay of crossing numbers
• Improvement on the crossing number of crossing-critical graphs

Cited in

(17)

• Bounds for Convex Crossing Numbers
• On crossing numbers of geometric proximity graphs
• The effect of planarization on width
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
• Upper bounds for ropelength as a function of crossing number.
• Crossing Numbers and Cutwidths
• General lower bounds for the minor crossing number of graphs
• On the Maximum Crossing Number
• Planar decompositions and the crossing number of graphs with an excluded minor
• New results on rectilinear crossing numbers and plane embeddings
• scientific article; zbMATH DE number 2061148 (Why is no real title available?)
• The Minor Crossing Number
• New upper bounds for the crossing numbers of crossing-critical graphs
• A Golden Ratio Inequality for Vertex Degrees of Graphs
• scientific article; zbMATH DE number 2084269 (Why is no real title available?)
• scientific article; zbMATH DE number 1054768 (Why is no real title available?)
• Tight Upper Bounds on the Crossing Number in a Minor-Closed Class

This page was built for publication: Improved upper bounds on the crossing number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602937)