On the Crossing Numbers of Cartesian Products of Wheels and Trees

Abstract

Bokal developed an innovative method for finding the crossing numbers of Cartesian product of two arbitrarily large graphs. In this article, the crossing number of the join product of stars and cycles are given. Afterwards, using Bokal’s zip product operation, the crossing numbers of the Cartesian products of the wheel Wn and all trees T with maximum degree at most five are established.

Keywords

• graph
• drawing
• crossing number
• join product
• cartesian product