Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (5): 21-24.

• Article • Previous Articles     Next Articles

On the crossing numbers of K2,3 V C n

YUAN Xiu-hua   

  1. Department of Mathematics, Nanjing Forestry University, Nanjing 210037, China
  • Received:2011-03-01 Revised:2011-06-01 Online:2011-09-25 Published:2011-11-22

Abstract: By connecting the vertices of K_2,3$ to the vertices of Cn, a join graph denoted by K_2,3 V Cn was obtained. By utilizing some results of the crossing number of complete multipartite graphs and comparing K_2,3 V Cn to K_2,3,n, we proved that the crossing number of K_2,3 V Cn is Z(5, n)+n+3.

Key words: join graph, drawing, crossing number

CLC Number: