Scifaro

中文

论环面图的警察数

组合数学 2020-02-05 v3

作者: Florian Lehner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了环面图的警察数最多为 3。这解决了 Schroeder 于 2001 年提出的一个猜想，该猜想隐含在 Andreae 于 1986 年提出的问题中。

关键词

警察数环面图图论追逃博弈

引用

@article{arxiv.1904.07946,
  title  = {On the cop number of toroidal graphs},
  author = {Florian Lehner},
  journal= {arXiv preprint arXiv:1904.07946},
  year   = {2020}
}