K_m^-□P_n的交叉数  

The Crossing Number of K_m^-□P_n

作　　者：欧阳章东[1] 黄元秋[2] 

机构地区：[1]湖南第一师范学院数学系,长沙410205 [2]湖南师范大学数学系,长沙410081

出　　处：《数学学报（中文版）》2016年第3期405-410,共6页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(11301169,11371133);湖南省自然科学基金资助项目(13JJ4110);湖南省优秀博士学位论文获得者资助项目(YB2013B040);省高校科技创新团队支持计划项目

摘　　要：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.

关 键 词：图 画法 交叉数 笛卡尔积 

分 类 号：O157.5[理学—数学]