Structural Lemmas on Temporal Connectivity

Daniele Carnevale, Arnaud Casteigts, David Schindl

This paper presents several lemmas on the structure of temporal connectivity in temporal graphs. Some of these lemmas are adapted from the literature on gossip from the 70-90's and…