A random graph with a subcritical number of edges
1988
A random graph Gn(prob(edge) = p) (p = c/n, 0 ci/2j) as n -oo, the random graph does not have a cycle of length > 1. Another result is that, with probability approaching 1, the size of the vth largest component either equals an integer closest to alog(bn/v log5/2 n), a = a(c), b = b(c), or is one less than this integer, provided that v -oo and v = o(n/ log5/2 n).
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
20
References
30
Citations
NaN
KQI