The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)

DOI10.1002/JGT.20016zbMath1053.05032OpenAlexW2320951925MaRDI QIDQ3156923

L. Yu. Glebskiĭ, Gelasio Salazar

Publication date: 12 January 2005

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20016

zbMATH Keywords

graph drawingCartesian product of cyclesCrossing number

Mathematics Subject Classification ID

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

Related Items (19)

Unnamed Item ⋮ On the crossing numbers of Cartesian products with paths ⋮ The crossing numbers of products of 5-vertex graphs with cycles ⋮ Zip product of graphs and crossing numbers ⋮ The early history of the brick factory problem ⋮ The crossing number of \(P^2_n \square C_3\) ⋮ Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ Planar crossing numbers of graphs of bounded genus ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing number of Cartesian products of complete bipartite graphs \(K_{2,m}\) with paths \(P_{n}\) ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ Crossing number is hard for cubic graphs ⋮ On the crossing number of \(K_{ m } \square P_{n}\) ⋮ 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 ⋮ The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane ⋮ On the crossing numbers of loop networks and generalized Petersen graphs ⋮ The Join of Graphs and Crossing Numbers

This page was built for publication: The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)