Improved exploration of temporal graphs

Paul Bastide, Carla Groenland, Lukas Michel +2

A temporal graph $G$ is a sequence $(G_t{)}_{t\in I}$ of graphs on the same vertex set of size $n$. The \emph{temporal exploration problem} asks for the length of the shortest seque…