Search for tag: "graph connectivity"

In this talk, we study two different diffusion models on the random graphs. In the first part, we consider first passage percolation. We analyze the impact of the edge weights on distances in sparse…