Back to Search
Start Over
The expected node-independence number of random trees
- Source :
- Indagationes Mathematicae (Proceedings). 76(4):335-341
- Publication Year :
- 1973
- Publisher :
- Elsevier BV, 1973.
-
Abstract
- We shall derive a formula for the expected value μ(n) of the node-independence number of a random tree with n labelled nodes and we shall determine the asymptotic behaviour of μ(n) as n tends to infinity.
Details
- ISSN :
- 13857258
- Volume :
- 76
- Issue :
- 4
- Database :
- OpenAIRE
- Journal :
- Indagationes Mathematicae (Proceedings)
- Accession number :
- edsair.doi.dedup.....8b1517e699db1c0eaa7008900a3d87d4
- Full Text :
- https://doi.org/10.1016/1385-7258(73)90029-2