循环图Cn(1,k)的交叉数

摘要：

利用计算交叉数的算法CCN(Calculate Crossing Number),本文对循环图Cn(1,k)的交叉数进行了研究.通过对n≤18的所有循环图Cn(1,k)计算,本文讨论了循环图Cn(1,k)中一些特殊的图的交叉数特点.并在本文的最后,比较了循环图Cn(1,k)和广义Petersen图P(n,k)的交叉数的关系.

关键词： 交叉数 循环图 最大交叉数 广义Petersen图

作者: 杨元生 赵承业

作者单位: 大连理工大学计算机系

会议类型: 国内会议

会议名称: 2001全国软件技术研讨会

会议地点: 大连

会议语种:中文

页码: 134-136

在线出版日期: 2001-07-01（万方平台首次上网日期，不代表论文的发表时间）