笛卡尔积c(7,2)\{e_1,e_2}×P_n的交叉数

The Crossing Number of c(7,2)\{e_1,e_2}×P_n

已经确定了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.