Abstract | ||
---|---|---|
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a class of labelled graphs has smooth growth; and, for the random graph Rn sampled uniformly from the n-vertex graphs in , the fragment not in the giant component asymptotically has a simple ‘Boltzmann Poisson distribution’. In particular, as n → ∞ the probability that Rn is connected tends to 1/A(ρ), where A(x) is the exponential generating function for and ρ is its radius of convergence. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1017/S0963548309009717 | Combinatorics, Probability & Computing |
Keywords | Field | DocType |
smooth growth,random graph,boltzmann poisson distribution,labelled graph,n-vertex graph,minor-closed class,exponential generating function,giant component asymptotically | Random regular graph,Discrete mathematics,Indifference graph,Combinatorics,Random graph,Partial k-tree,Chordal graph,Cograph,Pathwidth,1-planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 4 | 0963-5483 |
Citations | PageRank | References |
10 | 0.68 | 8 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Colin McDiarmid | 1 | 1071 | 167.05 |