On the Stable Crossing Number of Cubes

DOI10.2307/2039036zbMath0253.05118OpenAlexW4248949678MaRDI QIDQ5666575

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)

Related Items

A survey of the theory of hypercube graphs, The crossing function of a graph, Edge separators for graphs of bounded genus with applications, A New View of Hypercube Genus

Cites Work

• Unnamed Item
• A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• The Genus of the n-Cube