Scifaro

中文

广义 Petersen 图 P(10, 3) 的交叉数为六

离散数学 2012-11-20 v1 组合数学

作者: Yuansheng Yang , Baigong Zheng , Xirong Xu

在 arXiv 上查看 ↗ PDF ↗

摘要

图的交叉数是指该图在平面上所有画法中边交叉的最小数目。在本文中，我们证明了广义 Petersen 图 P(10, 3) 的交叉数等于 6。

关键词

交叉数广义 Petersen 图图画法 P(10, 3) 平面嵌入

引用

@article{arxiv.1211.4438,
  title  = {The crossing number of the generalized Petersen graph P(10, 3) is six},
  author = {Yuansheng Yang and Baigong Zheng and Xirong Xu},
  journal= {arXiv preprint arXiv:1211.4438},
  year   = {2012}
}

备注

11 pages, 31 figures