The diameter of sparse random graphs
From MaRDI portal
Publication:5433273
DOI10.1002/rsa.20197zbMath1129.05046OpenAlexW4250665764MaRDI QIDQ5433273
Daniel Fernholz, Vijaya Ramachandran
Publication date: 8 January 2008
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20197
Related Items
SIR epidemics on random graphs with a fixed degree sequence, The mean and variance of the distribution of shortest path lengths of random regular graphs, The mixing time of the giant component of a random graph, When is a scale-free graph ultra-small?, Push is Fast on Sparse Random Graphs, The diameter of the directed configuration model, Unnamed Item, The average distance and the diameter of dense random regular graphs, Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics, Diameters of random circulant graphs, First passage percolation on random graphs with finite mean degrees, Diameter in ultra‐small scale‐free random graphs, Flooding and diameter in general weighted random graphs, KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation, Critical random graphs: Diameter and mixing time, How to determine if a random graph with a fixed degree sequence has a giant component, Diameters in Supercritical Random Graphs Via First Passage Percolation, The Diameter of Sparse Random Graphs, Diameters in preferential attachment models, Rumor spreading in social networks, Small-world graphs: characterization and alternative constructions, Universality for distances in power-law random graphs, Anatomy of a young giant component in the random graph, First Passage Percolation on the Erdős–Rényi Random Graph, Topology discovery of sparse random graphs with few participants, Law of large numbers for the SIR epidemic on a random graph with given degrees, First Passage Percolation on Inhomogeneous Random Graphs, The diameter of weighted random graphs, Expansion in supercritical random subgraphs of the hypercube and its consequences
Cites Work
