On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)

DOI10.1016/j.dam.2007.09.007zbMath1161.05030OpenAlexW12384564MaRDI QIDQ944744

Yuansheng Yang, Lin Xiaohui, Deng Chengrui, Zheng Wenping

Publication date: 10 September 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.09.007

zbMATH Keywords

Cartesian productComplete graphComplete bipartite graphCrossing number

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\) ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ Crossing number of Cartesian product of prism and path ⋮ A survey of graphs with known or bounded crossing numbers ⋮ ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the crossing numbers of Cartesian products with paths
• The crossing number of \(K_{2,m}\square P_n\)
• The crossing number of \(C_3\times C_n\)
• The crossing number ofK1,3,n andK2,3,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 numbers of products of paths and stars with 4‐vertex graphs
• The crossing numbers of certain Cartesian products
• The crossing number of K5,n
• On a problem of P. Turan concerning 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