[图书][B] An invitation to pursuit-evasion games and graph theory
A Bonato - 2022 - books.google.com
Graphs measure interactions between objects such as friendship links on Twitter,
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …
Parameterized analysis of the cops and robber game
H Gahlawat, M Zehavi - 48th International Symposium on …, 2023 - drops.dagstuhl.de
Pursuit-evasion games have been intensively studied for several decades due to their
numerous applications in artificial intelligence, robot motion planning, database theory …
numerous applications in artificial intelligence, robot motion planning, database theory …
The game of cops and robber on geodesic spaces
B Mohar - arXiv preprint arXiv:2205.11633, 2022 - arxiv.org
The game of Cops and Robber is traditionally played on a finite graph. The purpose of this
paper is to introduce and analyse the game that is played on an arbitrary geodesic space (a …
paper is to introduce and analyse the game that is played on an arbitrary geodesic space (a …
Bounding the cop number of a graph by its genus
It is known that the cop number c(G) of a connected graph G can be bounded as a function
of the genus of the graph g(G). The best known bound, that c(G)≦\left⌊3g(G)2\right⌋+3, was …
of the genus of the graph g(G). The best known bound, that c(G)≦\left⌊3g(G)2\right⌋+3, was …
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 …
their numerous applications in artificial intelligence, robot motion planning, database theory …
On the cop number of string graphs
S Das, H Gahlawat - arXiv preprint arXiv:2408.11002, 2024 - arxiv.org
Cops and Robber is a well-studied two-player pursuit-evasion game played on a graph,
where a group of cops tries to capture the robber. The\emph {cop number} of a graph is the …
where a group of cops tries to capture the robber. The\emph {cop number} of a graph is the …
Bounding the cop number of a graph by its genus
It is known that the cop number $ c (G) $ of a connected graph $ G $ can be bounded as a
function of the genus of the graph $ g (G) $. The best known bound, that $ c …
function of the genus of the graph $ g (G) $. The best known bound, that $ c …
On the cop number of graphs of high girth
We establish a lower bound for the cop number of graphs of high girth in terms of the
minimum degree, and more generally, in terms of a certain growth condition. We show, in …
minimum degree, and more generally, in terms of a certain growth condition. We show, in …
Cops, a cheating robot, bodyguards and presidents
W Kellough - 2024 - research.library.mun.ca
Pursuit-evasion games are models that mathematicians use to study scenarios in which a
group of pursuers are chasing an evader in a fixed environment. The main application for …
group of pursuers are chasing an evader in a fixed environment. The main application for …
Cops and Robber on butterflies, grids, and AT-free graphs
SS Akhtar, S Das, H Gahlawat - Discrete Applied Mathematics, 2024 - Elsevier
Cops and Robber is a well-studied two player pursuit-evasion game played on a graph. In
this game, a set of cops, controlled by the first player, tries to capture the position of a robber …
this game, a set of cops, controlled by the first player, tries to capture the position of a robber …