Un algorithme de test pour la connexité temporelle des graphes dynamiques de faible densité

Matthieu Barjon, Arnaud Casteigts, Serge Chaumette +2

We address the problem of testing whether a dynamic graph is temporally connected, i.e. a temporal path ({\em journey}) exists between all pairs of vertices. We consider a discrete…