Recognizing and Realizing Temporal Reachability Graphs

Thomas Erlebach, Othon Michail, Nils Morawietz

A temporal graph $\mathcal{G}=(G,\lambda )$ can be represented by an underlying graph $G=(V,E)$ together with a function $\lambda$ that assigns to each edge $e\in E$ the set of time steps durin…