On the crossing number of \(K_{ m } \square P_{n}\)

DOI10.1007/s00373-007-0726-zzbMath1122.05031OpenAlexW2312578503WikidataQ126235675 ScholiaQ126235675MaRDI QIDQ995761

Chong Cui, Wenping Zhen, Yuansheng Yang, Xiao-hui Lin

Publication date: 10 September 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-007-0726-z

zbMATH Keywords

Cartesian productComplete graphCrossing numberPath

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

The crossing number of locally twisted cubes \(L T Q_n\) ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ The crossing number of \(K_{2,m}\square P_n\) ⋮ Crossing number of Cartesian product of prism and path ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• Unnamed Item
• Unnamed Item
• The crossing number of \(C_3\times C_n\)
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
• On the parity of crossing numbers
• On the crossing numbers of products of cycles and graphs of order four
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• On the crossing numbers of products of stars and graphs of order five