Charles Explorer logo
🇬🇧

The capture time of a graph

Publication at Faculty of Mathematics and Physics |
2009

Abstract

We study how long it may take to a cop to catch a robber in a cop-win graph. We also study extensions to infinite graphs.

Keywords