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 Car...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.展开更多
基金the National Natural Science Foundation of China （No. 10771062） and New Century Excellent Talents in University.
文摘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.
