C(m,3)的交叉数  

THE CROSSING NUMBER OF C(m,3)

作　　者：卢俊杰[1] 任韩[1] 马登举[2] 

机构地区：[1]华东师范大学数学系 [2]南通大学理学院,南通220007

出　　处：《系统科学与数学》2006年第4期504-512,共9页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(10271048);上海市重点科学基金;上海市科委科研项目(04JC14031)资助课题

摘　　要：众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1．It is well known that determination of the exact value of the crossing number for any nontrivial type of graphs is very difficult. This paper shows that for each k ≥2 and h E {0, 1,2} the crossing number is k ＋ h for the circular graph C（3k ＋ h, 3）, and 1 for C（m, 3） with m=5, 6, 7.

关 键 词：交叉数 画法 循环图 去边数. 

分 类 号：O157.5[理学—数学] O177.3[理学—基础数学]