华东师范大学学报(自然科学版) ›› 2007, Vol. 2007 ›› Issue (3): 62-66.

• 数学 统计学 • 上一篇    下一篇

循环图C(3m,m)的交叉数(英)

林少钦, 徐图, 任韩   

  1. 华东师范大学 数学系, 上海 200062
  • 收稿日期:2006-01-05 修回日期:2006-06-27 出版日期:2007-05-25 发布日期:2007-05-25
  • 通讯作者: 任韩

Crossing Number of C(3m,m)(Chinese)

LIN Shao-qin, XU Tu, REN Han   

  1. Department of Mathematics\,, East China Normal University, Shanghai 200062, China
  • Received:2006-01-05 Revised:2006-06-27 Online:2007-05-25 Published:2007-05-25
  • Contact: REN Han

摘要: 利用图的切割术和归纳方法, 证明了循环图 C(3m,m) 的交叉数是 m.

关键词: 叉数, 画法, 循环图, 叉数, 画法, 循环图

Abstract: Using surgical operations on graphs and induction method, this paper proved that the crossing number of the circular graph C(3m,m) is m.

Key words: drawing, circular graph, crossing number, drawing, circular graph

中图分类号: