笛卡尔积图K2,5×Pn的交叉数

摘要

两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)＝﹛(u1,u2)(v1,v2)︱u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)﹜.确定了笛卡尔积图K(2,5)×P(n)的交叉数为8n.%Let G1 × G2 be the cartesian product of G, with G2, where V( G1 × G2) = V( G1) × V( G2) , E(G1×G2) = {(u1, u2)(v1, v2) ∣u1 =v1, and u2v2 ∈E(G2) , or u2 =v2 and u1v1,∈E(G1) }. In this paper, we determine that the crossing number of cartesian products of K2,5 with Pn is 8n.