Shortest-Weight Paths in Random Regular Graphs
DOI10.1137/120899534zbMath1303.05174arXiv1210.2657OpenAlexW1996534617MaRDI QIDQ3192154
Publication date: 26 September 2014
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.2657
law of large numbersrandom regular graphsshortest pathsfirst passage percolationweighted random graphs
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items (3)
This page was built for publication: Shortest-Weight Paths in Random Regular Graphs