华东师范大学学报(自然科学版) ›› 2005, Vol. 2005 ›› Issue (2): 16-21,2.

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

几个循环图的交叉数(英)

卢俊杰, 吴雅容, 任韩   

  1. 华东师范大学 数学系, 上海 200062
  • 收稿日期:2003-03-14 修回日期:2003-06-20 出版日期:2005-05-25 发布日期:2005-05-25
  • 通讯作者: 卢俊杰

Crossing Number of Certain Circular Graphs(English)

LU Jun-jie, WU Ya-rong, REN Han   

  1. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2003-03-14 Revised:2003-06-20 Online:2005-05-25 Published:2005-05-25
  • Contact: LU Jun-jie

摘要: 运用去边和画图等方法, 确定了循环图C(m,l)(5≤m≤12,l=3)的交叉数.

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

Abstract: This paper determines the exact values of circular graphs C(m,l)(5≤ m ≤ 12, l=3), using methods of drawing and removal edges.

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

中图分类号: