The Diameter of a Cycle Plus a Random Matching
From MaRDI portal
Publication:3815330
DOI10.1137/0401033zbMath0664.05036MaRDI QIDQ3815330
Béla Bollobás, Fan R. K. Chung
Publication date: 1988
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0401033
Related Items
On the Diameter of Hyperbolic Random Graphs, The Diameter of Sparse Random Graphs, Non-equilibrium opinion spreading on 2D small-world networks, The Mixing Time of the Newman-Watts Small-World Model, Navigation in small-world networks: a scale-free continuum model, An analysis of the fixation probability of a mutant on special classes of non-directed graphs, Unnamed Item, Expansion and Lack Thereof in Randomly Perturbed Graphs, Improved (In-)Approximability Bounds for d-Scattered Set, Some remarks on rainbow connectivity, On the average path length of a cycle plus random edges, The small world effect on the coalescing time of random walks, Catastrophic event phenomena in communication networks: a survey, Constructions of Hamiltonian graphs with bounded degree and diameter \(O(\log n)\), Graphs with small diameter after edge deletion, A modified bootstrap percolation on a random graph coupled with a lattice, The clustering coefficient and the diameter of small-world networks, An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power], Global dynamics of an epidemic model with incomplete recovery in a complex network, Evolutionary dynamics on graphs -- the effect of graph structure and initial placement on mutant spread, Diameters of random circulant graphs, Greedy pathlengths and small world graphs, Optimal routing in a small-world network, Close to optimal decentralized routing in long-range contact networks, Smoothed Analysis on Connected Graphs, Pegging Graphs Yields a Small Diameter, Mixing Time of Random Walk on Poisson Geometry Small World, ADVERTISING AND IRREVERSIBLE OPINION SPREADING IN COMPLEX SOCIAL NETWORKS, On the Diameter of Hyperbolic Random Graphs, Local/Global Phenomena in Geometrically Generated Graphs, Expander graphs and gaps between primes, THE MAGNETIC EDEN MODEL
