Journal of East China Normal University(Natural Sc ›› 2005, Vol. 2005 ›› Issue (1): 34-39.

• Article • Previous Articles     Next Articles

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

MA Deng-ju , REN Han, LU Jun-jie   

  1. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2003-03-14 Revised:2003-10-22 Online:2005-03-25 Published:2005-03-25
  • Contact: MA Deng-ju

Abstract: 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.

Key words: crossing number of a graph, principal cycle, adjoint principal cycle, the generalized Petersen graph, crossing number of a graph, principal cycle, adjoint principal cycle

CLC Number: