Abstract.
We consider a recursive procedure for destroying rooted trees and isolating a leaf by removing a random edge and keeping the subtree, which does not contain the original root. For two tree families, the simply generated tree families and increasing tree families, we study here the number of random cuts that are necessary to isolate a leaf. We can show limiting distribution results of this parameter for simply generated trees and certain increasing trees.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received June 28, 2005
This work was supported by the Austrian Science Foundation FWF, grant S9608-N13.
Rights and permissions
About this article
Cite this article
Kuba, M., Panholzer, A. Isolating a Leaf in Rooted Trees via Random Cuttings. Ann. Comb. 12, 81–99 (2008). https://doi.org/10.1007/s00026-008-0338-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-008-0338-1