Phase transition of the minimum degree random multigraph process
Random Structures & Algorithms
Hi-index | 0.00 |
Let 𝒢n = {Gmin(n, M)}M≥0 denote a min-degree random multigraph process in which Gmin(n, M + 1) is obtained from Gmin(n, M) by connecting a randomly chosen vertex of a minimum degree with another vertex of the multigraph. We study the probability that the random multigraph Gmin(n, M) is connected. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006