Random graphs
Journal of Combinatorial Theory Series B
Proper minor-closed families are small
Journal of Combinatorial Theory Series B
Random Structures & Algorithms - Proceedings from the 12th International Conference “Random Structures and Algorithms”, August1-5, 2005, Poznan, Poland
Enumeration and limit laws for series-parallel graphs
European Journal of Combinatorics
Connectivity of addable graph classes
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
On the maximum degree of a random planar graph
Combinatorics, Probability and Computing
Growth constants of minor-closed classes of graphs
Journal of Combinatorial Theory Series B
On graphs with few disjoint t-star minors
European Journal of Combinatorics
The maximum degree of random planar graphs
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
On the degree distribution of random planar graphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Random graphs with few disjoint cycles
Combinatorics, Probability and Computing
Hi-index | 0.00 |
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.