N. Santoro

collaborators

2 papers

cs.DM2024

Cops & Robber on Periodic Temporal Graphs

Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro +1

We consider the Cops and Robber pursuit-evasion game when the edge-set of the graph is allowed to change in time, possibly at every round. Specifically, the game is played on an in…

math.CO2024

Cop numbers of periodic graphs

Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro +1

A \emph{periodic graph} $G = (G_{0}, G_{1}, G_{2}, \dots)$ with period $p$ is an infinite periodic sequence of graphs $G_{i} = G_{i + p} = (V, E_{i})$ , where $i \geq 0$ . The graph $G=(V,…