The Volume of the Giant Component of a Random Graph with Given Expected Degrees

From MaRDI portal
Publication:3440263


DOI10.1137/050630106zbMath1119.05098MaRDI QIDQ3440263

Linyuan Lu, Fan R. K. Chung

Publication date: 22 May 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050630106


05C80: Random graphs (graph-theoretic aspects)

05C07: Vertex degrees


Related Items

Rate of Convergence to the Poisson Law of the Numbers of Cycles in the Generalized Random Graphs, An elementary approach to component sizes in critical random graphs, Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs, Component structure of the configuration model: Barely supercritical case, The Phase Transition in Multitype Binomial Random Graphs, Unnamed Item, Non-Hyperbolicity of Random Graphs with Given Expected Degrees, Unnamed Item, A random graph model for clustering graphs, Phase transition in random intersection graphs with communities, Generating large scale‐free networks with the Chung–Lu random graph model, Phase transitions in a power-law uniform hypergraph, Stochastic recursions on directed random graphs, Large deviations for power-law thinned Lévy processes, An integer programming framework for critical elements detection in graphs, Novel scaling limits for critical inhomogeneous random graphs, Enumeration of graphs with a heavy-tailed degree sequence, The degree sequences of an asymmetrical growing network, Large deviations in generalized random graphs with node weights, Wildfire fuel management: network-based models and optimization of prescribed burning, Evolution of a modified binomial random graph by agglomeration, Cluster tails for critical power-law inhomogeneous random graphs, PageRank on inhomogeneous random digraphs, PageRank's behavior under degree correlations, Cliques in rank-1 random graphs: the role of inhomogeneity, A note on the warmth of random graphs with given expected degrees, Limit laws in the generalized random graphs with random vertex weights, Mixing time of the switch Markov chain and stable degree sequences, Critical behavior in inhomogeneous random graphs, The Largest Component in Subcritical Inhomogeneous Random Graphs, Universality for distances in power-law random graphs