Minimal number of crossings in strong product of paths
Marián Klešč, Jana Petrillová, Matúš Valo · Carpathian Journal of Mathematics · 2013
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. The exact crossing number is known only for few specific families of graphs. Cartesian products of two graphs belong to the first families of graphs for which the crossing number has been studied. Some results concerning crossing numbers are also known for join products of two graphs. In the paper, we start to collect the crossing numbers for the strong product of graphs, namely for the strong product of two paths.