The structure and distances in Yule recursive trees

DOI10.1002/RSA.20183MaRDI QIDQ5433263zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

distanceisomorphismbranchuniform recursive treesYule recursive trees

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 17686 (Why is no real title available?)
• 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)