On the Crossing Numbers of K5 × Sn

摘要

By connecting the 5 vertices of K_3 to other n vertices,we obtain a special family of graph denoted by H_n.This paper proves that the crossing number of H_n is Z(5,n)+ 2n+[n/2]+ 1, and the crossing number of Cartesian products of Ks with star S_n is Z(5,n)+ 5n+[n/2]+ 1.