2 papers
cs.DS2022
Parameterized temporal exploration problems
Thomas Erlebach, Jakob T. Spooner
In this paper we study the fixed-parameter tractability of the problem of deciding whether a given temporal graph admits a temporal walk that visits all vertices (temporal explorat…
cs.DS2019
A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity
Thomas Erlebach, Jakob T. Spooner
This paper considers a game in which a single cop and a single robber take turns moving along the edges of a given graph . If there exists a strategy for the cop which enables i…