scientific article; zbMATH DE number 653275

MaRDI QIDQ4309151zbMATH OpenFDO

Authors Paul C. Kainen, Frank Harary

Publication date 12 October 1994

zbMATH Keywords

crossing numbermaximal planarpath

Mathematics Subject Classification ID

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

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

Cited in

(3)

• On the nonplanarity of powers of paths
• 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)