research
∙
05/21/2020
On the cop number of graphs of high girth
We establish a lower bound for the cop number of graphs of high girth in...
share
research
∙
12/16/2019
Cops and Robbers on graphs of bounded diameter
The game of Cops and Robbers is a well known game played on graphs. In t...
research
∙
12/15/2019
Meyniel's conjecture on graphs of bounded degree
The game of Cops and Robbers is a well known pursuit-evasion game played...
research
∙
09/22/2019
Surrounding cops and robbers on graphs of bounded genus
We consider a surrounding variant of cops and robbers on graphs of bound...
research
∙
07/16/2019
Vertex arboricity of cographs
Arboricity is a graph parameter akin to chromatic number, in that it see...
research
∙
04/23/2019