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


Emilia DrazenskaMarian Klesc


Full PDF

carpathian_2008_24_3_327_331

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

Author(s)

Drazenska, Emilia, Klesc, Marian