On the crossing numbers of Cartesian products of paths with special graphs
Marián Klešč, Daniela Kravecová, Jana Petrillová · Carpathian Journal of Mathematics · 2014
There are known exact results of the crossing numbers of the Cartesian product of all graphs of order at most four with paths, cycles and stars. Moreover, for the path Pn of length n, the crossing numbers of Cartesian products GPn for all connected graphs G on five vertices and for forty graphs G on six vertices are known. In this paper, we extend these results by determining the crossing numbers of the Cartesian products GPn for six other graphs G of order six.