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

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\)

zbMATH Keywords

bipartite graphCartesian productpathcrossing number

Mathematics Subject Classification ID

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

Cites Work

• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• The crossing number of K5,n
• On a problem of P. Turan concerning graphs
• 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
• Title not available (Why is that?)
• On the crossing numbers of Cartesian products with paths
• The crossing numbers of products of 5-vertex graphs with cycles
• Title not available (Why is that?)
• On the crossing number of \(K_{ m } \square P_{n}\)

Cited In (12)

• 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
• On the crossing number of \(K_{ m } \square P_{n}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the crossing number of \(K_{2, 2, 2}\square S_n\)
• The crossing number of locally twisted cubes \(L T Q_n\)
• Title not available (Why is that?)
• 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></sub> 的交叉数
• Title not available (Why is that?)

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)