The structure and distances in Yule recursive trees

DOI10.1002/RSA.20183zbMATH Open1130.60013OpenAlexW4253119699MaRDI QIDQ5433263FDOQ5433263

Authors: Qunqiang Feng, Chun Su 

Publication date: 8 January 2008

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20183

Recommendations

• On the distribution of distances in recursive trees
• A note on the distance in random recursive trees
• A strong law for the size of Yule \(m\)-oriented recursive trees
• Branching structure of uniform recursive trees
• On the distribution of leaves in rooted subtrees of recursive trees

zbMATH Keywords

distanceisomorphismbranchuniform recursive treesYule recursive trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• On the Altitude of Nodes in Random Trees

Cited In (5)

• Scaling properties of a random Yule tree embedded in \(\mathbb{R}^{\mathfrak{D}}\)
• A note on the distance in random recursive trees
• Probabilities of events related to common predecessors of two vertices in the generalized model of recursive trees
• Uniform recursive trees: branching structure and simple random downward walk
• A strong law for the size of Yule \(m\)-oriented recursive trees

This page was built for publication: The structure and distances in Yule recursive trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5433263)