摘要
已经确定了7阶循环图c(7,2)与Pn的笛卡尔积交叉数.确定了的七个顶点的图与路、星和圈的笛卡尔积的交叉数为数不多.本文确定了c(7,2)去掉两条边后与Pn的笛卡尔积的交叉数为5n 1.
There are several known results on the crossing numbers of the Carstesian products of c(7,2) with paths,cycles and stars.In this paper we extend these results,and show that the crossing numbers of the Carstesian product of c(7,2)/{e1,e2}×Pn with Pn is 5 n 1.
出处
《湖南理工学院学报(自然科学版)》
CAS
2012年第1期16-19,共4页
Journal of Hunan Institute of Science and Technology(Natural Sciences)
基金
湖南省教育厅项目(11CO541)
关键词
交叉数
c(7
2)
笛卡尔积
同胚
路
crossing number
c(7
2)
Carstesian product
homeomorphism
path