-
摘要: 先利用去边的方式证明了广义Petersen图G(2m+1,m)的交叉数的下界是3,然后证明它的交叉数就是3.
-
关键词:
- 广义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.
点击查看大图
计量
- 文章访问数: 2601
- HTML全文浏览量: 22
- PDF下载量: 273
- 被引次数: 0