Crossing Number of the Cartesian Product of a 6-Vertex Graph with S*n
Lixi Zhang, Bo Li, Huang Yuan-qiu · Journal of Jishou University · 2008
There are several known exact results on the crossing numbers of Cartesian products of stars with small graphs.In this paper we extend these results to the cartesian products of a specific 6-vertex with the star K1,n and determine its crossing number is z(6,n)+4n.In addition we give the crossing number of the graph Hn obtained by adding 2 edges to the graphin K2,4,n such a way that these new edges respectively join a pair of vertices of degree n+2 of the graph K2,4,n.