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 W n and all trees T with maximum degree at most five are established.
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. Only few results concerning crossing numbers of graphs obtained as join product of two graphs are known. There was collected the exact values of crossing numbers for join of all graphs of at most four vertices and of several graphs of order five with paths and cycles. We extend these results by giving the crossing numbers for join products of the special graph on six vertices with n isolated vertices as well as with the path on n vertices and with the cycle on n vertices.
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. The exact crossing number is known only for few specific families of graphs. Cartesian products of two graphs belong to the first families of graphs for which the crossing number has been studied. Some results concerning crossing numbers are also known for join products of two graphs. In the paper, we start to collect the crossing numbers for the strong product of graphs, namely for the strong product of two paths.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.