[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 …
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …
The localization capture time of a graph
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 robber is invisible and the cops send distance probes in an attempt to identify the …
The -visibility Localization Game
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 …
with the corresponding optimization parameter, the $ k $-visibility localization number …
The localization number of designs
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 …
played on a graph, the cops attempt to determine the location of an invisible robber via …
Centroidal localization game
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 …
distance-detectors placed at strategical locations. For instance, the metric dimension of a …
Metric dimension parameterized by feedback vertex set and other structural parameters
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 …
such that. The Metric Dimension problem takes as input a graph and a positive integer, and …
Bounds on the localization number
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 …
determine the exact location of an invisible robber by exploiting distance probes. The …
The one-visibility localization game
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 ζ …
along with the corresponding optimization parameter, the one-visibility localization number ζ …
The localization number and metric dimension of graphs of diameter 2
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 …
$, focusing on families of Kneser graphs and graphs without 4-cycles. For the Kneser graphs …
Sequential metric dimension
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 …
hidden at some vertex of a graph G. At every step, one vertex v of G can be probed which …