On Cartesian products with small crossing numbers
Marián Klešč, Jana Petrillová · Carpathian Journal of Mathematics · 2012
Kulli at al. started to characterize line graphs with crossing number one. In this paper, the similar problems were solved for the Cartesian products of two graphs. The necessary and sufficient conditions are given for all pairs of graphs G1 and G2 for which the crossing number of their Cartesian product G1 × G2 is one or two.