On the distribution of distances between specified nodes in increasing trees

DOI10.1016/J.DAM.2009.10.014zbMATH Open1225.05219OpenAlexW2152706807MaRDI QIDQ968167FDOQ968167

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

Recommendations

• scientific article; zbMATH DE number 2159651
• On the degree distribution of the nodes in increasing trees
• On the distribution of distances in recursive trees
• ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES
• A note on the distance in random recursive trees

zbMATH Keywords

limiting distributionincreasing treesnode distances

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (16)

• Title not available (Why is that?)
• ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES
• Deterministic edge weights in increasing tree families
• A Combinatorial Approach for Analyzing the Number of Descendants in Increasing Trees and Related Parameters
• Title not available (Why is that?)
• Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees
• A note on the distance in random recursive trees
• Descendants in increasing trees
• On the degree distribution of the nodes in increasing trees
• Title not available (Why is that?)
• Probabilities Related to Father-Son Distances in Binary Search Trees
• Labels distance in bucket recursive trees with variable capacities of buckets
• On the distribution of betweenness centrality in random trees
• Limiting distribution for distances in \(k\)-trees
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• On the distribution of distances in recursive trees

This page was built for publication: On the distribution of distances between specified nodes in increasing trees

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