The Minor Crossing Number

DOI10.1137/05062706XzbMATH Open1118.05016OpenAlexW2001442460MaRDI QIDQ3440260FDOQ3440260

Authors: Drago Bokal, Gašper Fijavž, Bojan Mohar 

Publication date: 22 May 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/05062706x

Recommendations

• Minor-monotone crossing number
• The minor crossing number of graphs with an excluded minor
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
• General lower bounds for the minor crossing number of graphs
• Improved upper bounds on the crossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Cited In (21)

• Planar decompositions and the crossing number of graphs with an excluded minor
• Toroidal grid minors and stretch in embedded graphs
• Deciding Parity of Graph Crossing Number
• \(K_7\)-minors in optimal 1-planar graphs
• Turán's brick factory problem: the status of the conjectures of Zarankiewicz and Hill
• Stars and bonds in crossing-critical graphs
• Minimum degree and graph minors
• The genus crossing number
• ON THE ADDITIVITY OF CROSSING NUMBERS OF GRAPHS
• Approximating the Crossing Number of Toroidal Graphs
• Minor-monotone crossing number
• General lower bounds for the minor crossing number of graphs
• Crossing number additivity over edge cuts
• Parameters related to tree-width, zero forcing, and maximum nullity of a graph
• Stars and Bonds in Crossing-Critical Graphs
• Hardness of approximation for crossing number
• Crossing and Weighted Crossing Number of Near-Planar Graphs
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
• Algorithms for the Hypergraph and the Minor Crossing Number Problems
• Parameterized algorithms and data reduction for the short secluded s‐t‐path problem
• Graph minors and the crossing number of graphs

This page was built for publication: The Minor Crossing Number

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