The diameter of random regular graphs
From MaRDI portal
Publication:1835933
DOI10.1007/BF02579310zbMath0505.05053OpenAlexW2040232420MaRDI QIDQ1835933
Béla Bollobás, Wenceslas Fernandez de la Vega
Publication date: 1982
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579310
Related Items
The mean and variance of the distribution of shortest path lengths of random regular graphs, Analytical results for the distribution of first-passage times of random walks on random regular graphs, Some remarks on rainbow connectivity, Finite size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs, On the minimal diameter of closed hyperbolic surfaces, A note on the rainbow connection of random regular graphs, Non-hyperbolicity in random regular graphs and their traffic characteristics, Distant irregularity strength of graphs, Assouad-Nagata dimension and gap for ordered metric spaces, Statistics of Feynman amplitudes in \(\phi^4\)-theory, The diameter of the directed configuration model, The average distance and the diameter of dense random regular graphs, A model for random three-manifolds, Diameters of random circulant graphs, Stationary distribution and cover time of sparse directed configuration models, Expander graphs and gaps between primes, Tables of large graphs with given degree and diameter, Meeting the deadline: on the complexity of fault-tolerant continuous gossip, Comparison of Metric Spectral Gaps, The Diameter of Sparse Random Graphs, Graphs with small diameter after edge deletion, Graphs on alphabets as models for large interconnection networks, On certain connectivity properties of the internet topology, Distant sum distinguishing index of graphs, Near-optimal radio use for wireless network synchronization, Expanders with respect to Hadamard spaces and random graphs, Pseudo-random hypergraphs, The diameter of random Belyĭ surfaces, A Hypercube Variant with Small Diameter, Diameter and stationary distribution of random \(r\)-out digraphs, Critical window for the vacant set left by random walk on random regular graphs, Kissing numbers of regular graphs, Asymptotically large (\(\Delta,D\))-graphs, Random graphs, weak coarse embeddings, and higher index theory, First Passage Percolation on Inhomogeneous Random Graphs, The diameter of weighted random graphs, Deterministic small-world networks, The birth of geometry in exponential random graphs, On Lipschitz extension from finite subsets
Cites Work
