The flooding time in random graphs

DOI10.1023/A:1022175620150zbMath1035.60094MaRDI QIDQ1424670

Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem

Publication date: 16 March 2004

Published in: Extremes (Search for Journal in Brave)

zbMATH Keywords

asymptotic behaviourlimit distributionfirst-passage percolation

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

Analytical results for the distribution of cover times of random walks on random regular graphs, Interacting particle systems as stochastic social dynamics, Total flooding time and rumor propagation on graphs, Information Spreading in a Large Population of Active Transmitters and Passive Receivers, Weak disorder asymptotics in the stochastic mean-field model of distance, The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights, First passage percolation on random graphs with finite mean degrees, Edge flows in the complete random-lengths network, Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks, Competing first passage percolation on random regular graphs