一个六阶图与路的笛卡尔积交叉数

On the Crossing Numbers of Cartesian Product of a 6-vertice Graph and Paths

先构造F×Pn的一种好画法,由这种好画法计算出Cr(F×Pn)≤6n,然后利用数学归纳法证明Cr(F×Pn)≥6n,从而确定了F与Pn的笛卡尔积交叉数即Cr(F×Pn)=6n。

We first consider a good drawing of F × Pn , and through this good drawing we find Cr（ F × Pn） ≤ 6n ; then we prove that Cr （F×Pn） ≥6n by induction, so we aasert that Cr （F×Pn） = 6n.