华东师范大学学报(自然科学版) ›› 2005, Vol. 2005 ›› Issue (1): 34-39.

• 数学 统计学 • 上一篇    下一篇

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

马登举, 任韩, 卢俊杰   

  1. 华东师范大学 数学系, 上海 200062
  • 收稿日期:2003-03-14 修回日期:2003-10-22 出版日期:2005-03-25 发布日期:2005-03-25
  • 通讯作者: 马登举

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

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

关键词: 广义Petersen图, 图的交叉数, 主圈, 次主圈, 广义Petersen图, 图的交叉数, 主圈, 次主圈

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

中图分类号: