Temporal Exploration of Random Spanning Tree Models

Samuel Baguley, Andreas Göbel, Nicolas Klodt +3

The Temporal Graph Exploration problem (TEXP) takes as input a temporal graph, i.e., a sequence of graphs $(G_i{)}_{i\in \mathbb{N}}$ on the same vertex set, and asks for a walk of s…