广义Petersen图G(2m+1,m)的交叉数

Crossing Number of the Generalized Petersen Graph G(2m + 1, m)

先利用去边的方式证明了广义Petersen图G(2m+1,m)的交叉数的下界是3,然后证明它的交叉数就是3.

It is proved that he lower bound on the crossing number of the generalized Petersen graphs G(2m + 1, m) is 3 by deleting edges. Then it showes the crossing number of the generalized Petersen graphs G(2m+1,m) is 3 exactly.