scientific article; zbMATH DE number 653275

zbMATH Open0804.05046MaRDI QIDQ4309151FDOQ4309151

Frank Harary, Paul C. Kainen

Publication date: 12 October 1994

Title of this publication is not available (Why is that?)

Recommendations

• On the nonplanarity of powers of paths
• On the crossing numbers of the \(k\)-th power of \(P_n\)
• The crossing number of \(P^2_n \square C_3\)
• scientific article; zbMATH DE number 881174
• The maximum rectilinear crossing number of the \(n\) dimensional cube graph

zbMATH Keywords

pathcrossing numbermaximal planar

Mathematics Subject Classification ID

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

Cited In (2)

• Cubes and Boxes Have Rupert’s Passages in Every Nontrivial Direction
• A survey of graphs with known or bounded crossing numbers

This page was built for publication:

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