On the distribution of distances between specified nodes in increasing trees

DOI10.1016/j.dam.2009.10.014zbMath1225.05219OpenAlexW2152706807MaRDI QIDQ968167

Alois Panholzer, Markus Kuba

Publication date: 5 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.10.014

zbMATH Keywords

limiting distributionincreasing treesnode distances

Mathematics Subject Classification ID

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

Related Items

Labels distance in bucket recursive trees with variable capacities of buckets ⋮ Unnamed Item ⋮ Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The oscillatory distribution of distances in random tries
• On the degree distribution of the nodes in increasing trees
• Isolating a leaf in rooted trees via random cuttings
• On the distribution of leaves in rooted subtrees of recursive trees
• On monotone functions of tree structures
• Distribution of distances in random binary search trees.
• The diameter of a scale-free random graph
• Emergence of Scaling in Random Networks
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES
• On the Altitude of Nodes in Random Trees
• Distances and Finger Search in Random Binary Search Trees
• Asymptotic degree distribution in random recursive trees
• On the distribution of distances in recursive trees
• Poisson approximations for functionals of random trees
• Level of nodes in increasing trees revisited
• A Note on the Theory of Moment Generating Functions