Parameterized analysis of the cops and robber problem

H Gahlawat, M Zehavi - arXiv preprint arXiv:2307.04594, 2023 - arxiv.org
\textit {Pursuit-evasion games} have been intensively studied for several decades due to
their numerous applications in artificial intelligence, robot motion planning, database theory …

The cop number of the one-cop-moves game on planar graphs

Z Gao, B Yang - … , COCOA 2017, Shanghai, China, December 16-18 …, 2017 - Springer
Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-
robbers game, a set of cops and a robber occupy the vertices of the graph and move …

Variations of cops and robbers game on grids

S Das, H Gahlawat - Discrete Applied Mathematics, 2021 - Elsevier
Cops and robber is a two player turn-based game played on a graph where cops try to
capture the robber. The cop number of a graph is the minimum number of cops required to …

The one-cop-moves game on planar graphs

Z Gao, B Yang - Journal of Combinatorial Optimization, 2021 - Springer
Cops and Robbers is a vertex-pursuit game played on graphs. In this game, a set of cops
and a robber occupy the vertices of the graph and move alternately along the graph's edges …

Variations of cops and robbers game on grids

S Das, H Gahlawat - Algorithms and Discrete Applied Mathematics: 4th …, 2018 - Springer
Cops and robber is a two player turn based game played on a graph where the cops try to
catch the robber. The cop number of a graph is the minimum number of cops required to …

The Cops and Robber game on some graph classes

H Gahlawat - 2022 - dspace.isical.ac.in
Cops and Robber is a two-player pursuit-evasion game played on graphs. Here, one player
controls a set of k cops, and the other player controls a single robber. The game starts with k …

[PDF][PDF] On the One-Cop-Moves Game on Graphs

B Yang - 16th Cologne-Twente Workshop on Graphs and …, 2018 - ibn.idsi.md
In this paper, we consider one-cop-moves game, in which the cop number of a graph G,
denoted as c1 (G), is the minimum number of cops required to capture a robber on G. We …

Lazy cops and robber on certain cayley graph

KA Sim, TS Tan, KB Wong - Malaysian Journal of Fundamental and …, 2022 - mjfas.utm.my
The lazy cop number is the minimum number of cops needed for the cops to have a winning
strategy in the game of Cops and Robber where at most one cop may move in any one …

Lazy Cop Number and Other Related Graph Parameters

SK An - 2018 - search.proquest.com
In this thesis, we focus on graph parameters in the game of Cops and Robbers and the
burning number of graphs. The game of cops and robbers is a two-player game played on a …

Lazy cop number and other related graph parameters/Sim Kai An

KA Sim - 2018 - studentsrepo.um.edu.my
In this thesis, we focus on graph parameters in the game of Cops and Robbers and the
burning number of graphs. The game of cops and robbers is a two-player game played on a …