On the Stable Crossing Number of Cubes

DOI10.2307/2039036MaRDI QIDQ5666575zbMATH OpenOpenAlexFDO

Authors Paul C. Kainen

Publication date 1972

Full work available at URL https://doi.org/10.2307/2039036

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Cites work

• scientific article; zbMATH DE number 3287444 (Why is no real title available?)
• A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
• The Genus of the n-Cube
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter

Cited in

(4)

• A new view of hypercube genus
• A survey of the theory of hypercube graphs
• Edge separators for graphs of bounded genus with applications
• The crossing function of a graph

This page was built for publication: On the Stable Crossing Number of Cubes

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