44 citations · 213 across the 38 of their papers we have counts for
4 papers · 2 filters
The Cops and Robber game on graphs with forbidden (induced) subgraphs
Gwenaël Joret, Marcin Kamiński, Dirk Oliver Theis
The two-player, complete information game of Cops and Robber is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sli…
A note on the Cops & Robber game on graphs embedded in non-orientable surfaces
Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret +1
The Cops and Robber game is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sliding along edges. The cops win if th…
The Cops & Robber game on series-parallel graphs
Dirk Oliver Theis
The Cops and Robber game is played on undirected finite graphs. cops and one robber are positioned on vertices and take turn in moving along edges. The cops win if, after a mov…
A note on the relationship between the Graphical Traveling Salesman Polyhedron, the Symmetric Traveling Salesman Polytope, and the Metric Cone
Dirk Oliver Theis
In this short communication, we observe that the Graphical Traveling Salesman Polyhedron is the intersection of the positive orthant with the Minkowski sum of the Symmetric Traveli…