关于完全三部图 $K_{n,n,1}$ 的亏格
组合数学
2016-12-26 v1
摘要
对于偶数 ,我们证明了完全三部图 的亏格为 。这是在不允许变道的情况下,建造一个完全 向道路互通立交所需的最少桥梁数。理论结果及其与道路交叉口建模的惊人联系均是全新的。
引用
@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