摘要
Klesc等人先后确定了K_m^-□P_n(4≤m≤6)的交叉数,本文利用构造法确定了K_m-2K_2(4≤m≤12,m≠10,12)的交叉数.在此基础上,可进一步确定K_m^-□P_n(4≤m≤9,m≠8)的交叉数.相比而言,我们所采用的方法更具一般性.
The crossing numbers of Km口Pn were successively determined for 4≤ m ≤ 6 by Klesc et al. In this paper, the crossing numbers of Km - 2K2 are obtained by the construction method for 4 ≤ m ≤ 12 and m ≠ 10, 12. On the basis, the crossing numbers of Km口Pn for 4 ≤ m ≤ 9 and m ≠ 8 can be determined. The method that we use is more general relatively.
出处
《数学学报（中文版）》
CSCD
北大核心
2016年第3期405-410,共6页
Acta Mathematica Sinica：Chinese Series
基金
国家自然科学基金资助项目(11301169,11371133)
湖南省自然科学基金资助项目(13JJ4110)
湖南省优秀博士学位论文获得者资助项目(YB2013B040)
省高校科技创新团队支持计划项目
关键词
图
画法
交叉数
笛卡尔积
graph
drawing
crossing number
Cartesian product
