中文

关于完全三部图 $K_{n,n,1}$ 的亏格

组合数学 2016-12-26 v1

摘要

对于偶数 nn,我们证明了完全三部图 Kn,n,1K_{n,n,1} 的亏格为 (n1)(n2)/4\lceil (n-1) (n-2)/4 \rceil。这是在不允许变道的情况下,建造一个完全 nn 向道路互通立交所需的最少桥梁数。理论结果及其与道路交叉口建模的惊人联系均是全新的。

关键词

引用

@article{arxiv.1612.07888,
  title  = {On the genus of the complete tripartite graph $K_{n,n,1}$},
  author = {Valentas Kurauskas},
  journal= {arXiv preprint arXiv:1612.07888},
  year   = {2016}
}

备注

15 pages, 6 figures