6 papers · 1 filter
Cop number of partial cubes
Nicholas Crawford, Vesna Iršič Chenoweth
The game of Cops and Robbers on graphs is a well-studied pursuit--evasion model whose central parameter, the cop number, captures the minimum number of pursuers required to guarant…
The capture time in the game of cops and many robbers
Miha Gyergyek, Vesna Iršič Chenoweth
The game of cops and robber is a pursuit-evasion game played on graphs that has been extensively studied. Traditionally the game is played with one or more cops and only one robber…
Localization game capture time of trees and outerplanar graphs
Vesna Iršič Chenoweth, Matija Skrt
The localization game is a variant of the game of Cops and Robber in which the robber is invisible and moves between adjacent vertices, but the cops can probe any vertices of t…
The radius capture number
Tanja Dravec, Vesna Iršič Chenoweth, Andrej Taranenko
In the classic cop and robber game, two players--the cop and the robber--take turns moving to a neighboring vertex or staying at their current position. The cop aims to capture the…
-Hyperopic Cops and Robber
Nicholas Crawford, Vesna Iršič Chenoweth
A generalization of hyperopic cops and robber, analogous to the -visibility cops and robber, is introduced in this paper. For a positive integer the -hyperopic game of co…
Complexity of the game connected domination problem
Vesna Iršič Chenoweth
The connected domination game is a variation of the domination game where the played vertices must form a connected subgraph at all stages of the game. In this paper we prove that…