摘要
利用图的切割术和归纳方法,证明了循环图C(3m,m)的交叉数是m。
Using surgical operations on graphs and induction method, this paper proved that the crossing number of the circular graph C(3m, m) is m.
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第3期62-66,共5页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(10271648)
关键词
交叉数
画法
循环图
crossing number
drawing
circular graph