Join-Reachability Problems in Directed Graphs

Loukas Georgiadis, Stavros D. Nikolopoulos, Leonidas Palios

For a given collection G of directed graphs we define the join-reachability graph of G, denoted by J(G), as the directed graph that, for any pair of vertices a and b, contains a pa…