Random Graphs from a Minor-Closed Class.
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a class A of labelled graphs has smooth growth; and, for the random graph R n sampled uniformly from the n-vertex graphs in A, the fragment not in the giant component asymptotic...
Váldodahkki: | |
---|---|
Materiálatiipa: | Journal article |
Giella: | English |
Almmustuhtton: |
2009
|