周期图的交叉数
组合数学
2014-05-21 v1
摘要
若一个图可通过循环方式连接相同的片段而得到，则称其为周期图。本文证明了周期图的极限交叉数是可计算的。这回答了 Benny Pinontoan 和 Bruce Richter (2004) 提出的一个问题。
引用
@article{arxiv.1405.5117,
title = {Crossing numbers of periodic graphs},
author = {Zdenek Dvorak and Bojan Mohar},
journal= {arXiv preprint arXiv:1405.5117},
year = {2014}
}