摘要
By connecting the 5 vertices of K5 to other n vertices, we obtain a special family of graph denoted by Hn. This paper proves that the crossing number of Hn is Z（5, n） ＋2n＋ [n/2] ＋1, and the crossing number of Cartesian products of K5 with star Sn is Z（5, n） ＋ 5n ＋ [n/2] ＋ 1.
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.
基金
the National Natural Science Foundation of China （No. 10771062） and New Century Excellent Talents in University.
