The crossing number of \(K_{2,m}\square P_n\)

DOI10.1016/j.disc.2007.11.014zbMath1169.05014OpenAlexW2062048580MaRDI QIDQ998409

Wenping Zheng, Yuansheng Yang, Xiao-hui Lin

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.014

zbMATH Keywords

bipartite graphpathcrossing numberCartesian product

Mathematics Subject Classification ID

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

Related Items (3)

The crossing number of locally twisted cubes \(L T Q_n\) ⋮ On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\) ⋮ Crossing number of Cartesian product of prism and path

Cites Work

• Unnamed Item
• Unnamed Item
• On the crossing numbers of Cartesian products with paths
• The crossing numbers of products of 5-vertex graphs with cycles
• On the crossing number of \(K_{ m } \square P_{n}\)
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• On the crossing numbers of products of cycles and graphs of order four
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• The crossing number of K5,n
• On a problem of P. Turan concerning graphs

This page was built for publication: The crossing number of \(K_{2,m}\square P_n\)