The crossing number of K₂,m P_n

DOI10.1016/J.DISC.2007.11.014zbMATH Open1169.05014OpenAlexW2062048580MaRDI QIDQ998409FDOQ998409

Authors Wenping Zheng, Yuansheng Yang, Xiaohui 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 graphCartesian productpathcrossing number

Mathematics Subject Classification ID

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

Recommendations

• The crossing number of \(K_m^-\square P_n\)
• On the crossing number of \(K_{ m } \square P_{n}\)
• <italic>K</italic><sub>1,1,<italic>m</italic></sub>□<italic>P</italic><sub><italic>n</italic>&l
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The crossing number of \(P^2_n \square C_3\)

Cites work

• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 3803471 (Why is no real title available?)
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• On a problem of P. Turan concerning graphs
• On the crossing number of \(K_{ m } \square P_{n}\)
• On the crossing numbers of Cartesian products with paths
• On the crossing numbers of products of cycles and graphs of order four
• The crossing number of K5,n
• The crossing numbers of products of 5-vertex graphs with cycles

Cited in

(12)

• On the crossing number of \(K_{ m } \square P_{n}\)
• scientific article; zbMATH DE number 5846838 (Why is no real title available?)
• scientific article; zbMATH DE number 5952049 (Why is no real title available?)
• scientific article; zbMATH DE number 5524042 (Why is no real title available?)
• Crossing number of Cartesian product of prism and path
• scientific article; zbMATH DE number 5257393 (Why is no real title available?)
• On the crossing number of \(K_{2, 2, 2}\square S_n\)
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The crossing number of locally twisted cubes \(L T Q_n\)
• The crossing number of \(K_m^-\square P_n\)
• scientific article; zbMATH DE number 5238993 (Why is no real title available?)
• <italic>K</italic><sub>1,1,<italic>m</italic></sub>□<italic>P</italic><sub><italic>n</italic></sub> 的交叉数

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

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