[BOOK][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 …

The localization capture time of a graph

NC Behague, A Bonato, MA Huggan… - Theoretical Computer …, 2022 - Elsevier
The localization game is a pursuit-evasion game analogous to Cops and Robbers, where
the robber is invisible and the cops send distance probes in an attempt to identify the …

The -visibility Localization Game

A Bonato, TG Marbach, J Marcoux, JD Nir - arxiv preprint arxiv …, 2023 - arxiv.org
We study a variant of the Localization game in which the cops have limited visibility, along
with the corresponding optimization parameter, the $ k $-visibility localization number …

The localization number of designs

A Bonato, MA Huggan… - Journal of Combinatorial …, 2021 - Wiley Online Library
We study the localization number of incidence graphs of designs. In the localization game
played on a graph, the cops attempt to determine the location of an invisible robber via …

Centroidal localization game

B Bosek, P Gordinowicz, J Grytczuk, N Nisse… - arxiv preprint arxiv …, 2017 - arxiv.org
One important problem in a network is to locate an (invisible) moving entity by using
distance-detectors placed at strategical locations. For instance, the metric dimension of a …

Metric dimension parameterized by feedback vertex set and other structural parameters

E Galby, L Khazaliya, F Mc Inerney, R Sharma… - SIAM Journal on Discrete …, 2023 - SIAM
For a graph, a subset is called a resolving set if for any two vertices, there exists a vertex
such that. The Metric Dimension problem takes as input a graph and a positive integer, and …

Bounds on the localization number

A Bonato, WB Kinnersley - Journal of Graph Theory, 2020 - Wiley Online Library
We consider the localization game played on graphs, wherein a set of cops attempt to
determine the exact location of an invisible robber by exploiting distance probes. The …

The one-visibility localization game

A Bonato, TG Marbach, M Molnar, JD Nir - Theoretical Computer Science, 2023 - Elsevier
We introduce a variant of the Localization game in which the cops only have visibility one,
along with the corresponding optimization parameter, the one-visibility localization number ζ …

The localization number and metric dimension of graphs of diameter 2

A Bonato, MA Huggan, T Marbach - arxiv preprint arxiv:2008.04896, 2020 - arxiv.org
We consider the localization number and metric dimension of certain graphs of diameter $2
$, focusing on families of Kneser graphs and graphs without 4-cycles. For the Kneser graphs …

Sequential metric dimension

J Bensmail, D Mazauric, F Mc Inerney, N Nisse… - Algorithmica, 2020 - Springer
In the localization game, introduced by Seager in 2013, an invisible and immobile target is
hidden at some vertex of a graph G. At every step, one vertex v of G can be probed which …