Bounds for the crossing number of the N‐cube

DOI10.1002/JGT.3190150109MaRDI QIDQ5753969zbMATH OpenOpenAlexFDO

Authors Tom Madej

Publication date 1991

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190150109

zbMATH Keywords

crossing numberlower boundn-dimensional hypercubeplanar drawingupper bound

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• An improved upper bound on the crossing number of the hypercube
• An improved upper bound on the crossing number of the hypercube.
• Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes
• On Eggleton and Guy's conjectured upper bound for the crossing number of the n-cube
• The crossing number of locally twisted cubes \(L T Q_n\)

Cited in

(24)

• Algorithms for the fixed linear crossing number problem
• The crossing number of locally twisted cubes \(L T Q_n\)
• Drawing a graph in a hypercube
• On Eggleton and Guy's conjectured upper bound for the crossing number of the n-cube
• The crossing number of folded hypercubes
• The same upper bound for both: the 2-page and the rectilinear crossing numbers of the \(n\)-cube
• The same upper bound for both: the 2-page and the rectilinear crossing numbers of the \(n\)-cube
• An upper bound for the crossing number of augmented cubes
• Cubicity, degeneracy, and crossing number
• An upper bound for the crossing number of bubble-sort graph B_n
• Bounds for Convex Crossing Numbers
• The maximum rectilinear crossing number of the n dimensional cube graph
• An improved upper bound on the crossing number of the hypercube
• scientific article; zbMATH DE number 140095 (Why is no real title available?)
• On Canonical Concurrent Flows, Crossing Number and Graph Expansion
• scientific article; zbMATH DE number 1735732 (Why is no real title available?)
• Upper bound for the crossing number of \(Q_n \times K_3\)
• scientific article; zbMATH DE number 219248 (Why is no real title available?)
• A survey of graphs with known or bounded crossing numbers
• Improved bounds on the crossing number of butterfly network
• An improved upper bound on the crossing number of the hypercube.
• Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes
• On crossing numbers of hypercubes and cube connected cycles
• Upper bounds on the queue number of \(k\)-ary \(n\)-cubes

This page was built for publication: Bounds for the crossing number of the N‐cube

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