Journal of East China Normal University(Natural Sc ›› 2005, Vol. 2005 ›› Issue (1): 34-39.
• Article • Previous Articles Next Articles
MA Deng-ju , REN Han, LU Jun-jie
Received:
Revised:
Online:
Published:
Contact:
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:
O157.8
MA Deng-ju;REN Han;LU Jun-jie. Large bf Crossing Number of the Generalized Petersen Graph G(2m+1,m)(Chinese)[J]. Journal of East China Normal University(Natural Sc, 2005, 2005(1): 34-39.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2005/V2005/I1/34