煎饼图 $P_4$ 的交叉数为六

Yuansheng Yang; Bo Lv; Baigong Zheng; Xirong Xu; Ke Zhang

煎饼图 $P_4$ 的交叉数为六

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

作者: Yuansheng Yang , Bo Lv , Baigong Zheng , Xirong Xu , Ke Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的交叉数定义为在平面上 $G$ 的所有画法中边之间两两交叉的最小数目。煎饼图是并行计算机中互联处理器的重要拓扑结构。在本文中，我们证明了煎饼图 $P_4$ 的交叉数的确切值为六。

关键词

交叉数煎饼图图画法互联拓扑并行计算

引用

@article{arxiv.1211.4642,
  title  = {The crossing number of pancake graph $P_4$ is six},
  author = {Yuansheng Yang and Bo Lv and Baigong Zheng and Xirong Xu and Ke Zhang},
  journal= {arXiv preprint arXiv:1211.4642},
  year   = {2012}
}

备注

10 pages, 11 figures

相关论文

查看更多相关论文 →

离散数学 · 计算机科学

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

Yuansheng Yang, Baigong Zheng, Xirong Xu

2012-11-20

离散数学 · 计算机科学

$K_{n,n}-nK_2$、$K_{n}\times P_2$、$K_{n}\times P_3$ 和 $K_n\times C_4$ 的交叉数

Yuansheng Yang, Baigong Zheng, Xiaohui Lin, Xirong Xu

2012-11-20

离散数学 · 计算机科学

$K_m\times P_n$ 与 $K_m\times C_n$ 的交叉数

Yuansheng Yang, Baigong Zheng, Xirong Xu, Xiaohui Lin

2012-11-21