A critical point for random graphs with a given degree sequence
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
Asymptotic degree distribution in random recursive trees
Random Structures & Algorithms - Proceedings of the Eleventh International Conference "Random Structures and Algorithms," August 9—13, 2003, Poznan, Poland
The connectivity threshold for the min-degree random graph process
Random Structures & Algorithms
Hi-index | 0.00 |
We study the phase transition of the minimum degree multigraph process. We prove that for a constant hg ≈ 0.8607, with probability tending to 1 as n → ∞, the graph consists of small components on O(log n) vertices when the number of edges of a graph generated so far is smaller than hgn, the largest component has order roughly n2/3 when the number of edges added is exactly hgn, and the graph consists of one giant component on Θ(n) vertices and small components on O(log n) vertices when the number of edges added is larger than hgn. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007