arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On the cop number of toroidal graphs
Florian Lehner
Published: 2019-04-16 | Updated: 2020-02-04
Note:
Publication:
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We show that the cop number of toroidal graphs is at most 3. This resolves a conjecture by Schroeder from 2001 which is implicit in a question by Andreae from 1986.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all