The crossing numbers of products of the graph K2,2,2 with stars

Emilia DrazenskaMarian Klesc

Full PDF


There are several known exact results on the crossing numbers of Cartesian products of stars and graphs of order four or five. In the paper, we extend these results and we prove that the crossing number of the Cartesian product of the complete tripartite graph K2,2,2 with the star Sn is 6b n 2 cb n−1 2 c + 6n.

Additional Information


Drazenska, Emilia, Klesc, Marian