华东师范大学学报(自然科学版) ›› 2011, Vol. 2011 ›› Issue (5): 21-24.

• 应用数学与基础数学 • 上一篇    下一篇

K2,3 V C n的交叉数

袁秀华   

  1. 南京林业大学 数学系, 南京 210037
  • 收稿日期:2011-03-01 修回日期:2011-06-01 出版日期:2011-09-25 发布日期:2011-11-22

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

摘要: 将完全二部图K_2,3的每个顶点与Cn每个点相连, 得到的图记为K_2,3 V Cn. 利用一些完全多部图的交叉数结论, 将K_2,3 V Cn与K_2,3,n比较, 证明了K_2,3 V Cn的交叉数为Z(5, n)+n+3.

关键词: 联图, 画法, 交叉数

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

中图分类号: