Improvement on the crossing number of crossing-critical graphs

DOI10.1007/S00454-020-00264-2MaRDI QIDQ2117357zbMATH OpenOpenAlexFDO

Authors János Barát, Géza Tóth

Publication date 21 March 2022

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

crossing criticalcrossing numbergraph drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• New upper bounds for the crossing numbers of crossing-critical graphs
• Crossing-critical graphs with large maximum degree
• Crossing-number critical graphs have bounded path-width
• Note on \(k\)-planar crossing numbers
• scientific article; zbMATH DE number 25798

Cites work

• Bounded degree conjecture holds precisely for c-crossing-critical graphs with c 12
• Characterizing 2-crossing-critical graphs
• Crossing numbers of graphs
• Minimal graphs with crossing number at least \(k\)
• Nearly light cycles in embedded graphs and crossing-critical graphs
• On a crossing number result of Richter and Thomassen
• On the decay of crossing numbers
• On topological graphs with at most four crossings per edge

Cited in

(8)

• Making a graph crossing-critical by multiplying its edges
• A note on the crossing number of the cone of a graph
• New upper bounds for the crossing numbers of crossing-critical graphs
• Improved upper bounds on the crossing number
• scientific article; zbMATH DE number 25798 (Why is no real title available?)
• Improving the crossing lemma by finding more crossings in sparse graphs
• Improvement on the crossing number of crossing-critical graphs
• Crossing-critical graphs with large maximum degree

This page was built for publication: Improvement on the crossing number of crossing-critical graphs

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