Crossing Number of the Generalized Petersen Graph G(2m + 1, m)
Dengju Ma · Journal of Eastchina Normal University · 2005
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.