Flooding and diameter in general weighted random graphs
From MaRDI portal
Publication:5139913
DOI10.1017/jpr.2020.45zbMath1457.60017arXiv1909.04563OpenAlexW3083070827MaRDI QIDQ5139913
Jacques Saliba, Thomas S. Mountford
Publication date: 11 December 2020
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.04563
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Cites Work
- Unnamed Item
- First passage percolation on random graphs with finite mean degrees
- The diameter of weighted random graphs
- Universality for first passage percolation on sparse random graphs
- A Phase Transition for the Diameter of the Configuration Model
- One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
- Flooding in Weighted Random Graphs
- The diameter of sparse random graphs
This page was built for publication: Flooding and diameter in general weighted random graphs