Article contents
On the Thickness of Sparse Random Graphs
Published online by Cambridge University Press: 12 September 2008
Abstract
The thickness of sparse random graphs in the model Gn, p is closely related to the arboricity, provided p(n) is suitably small. This allows us to identify a range of p(n) for which the thickness is approximately np/2.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1992
References
- 3
- Cited by