The Wiener Index of simply generated random trees
From MaRDI portal
Publication:4419288
DOI10.1002/rsa.10074zbMath1025.05021MaRDI QIDQ4419288
Publication date: 31 July 2003
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.10074
Related Items
Unnamed Item, Inversions in split trees and conditional Galton--Watson trees, Random Recursive Trees and Preferential Attachment Trees are Random Split Trees, Inversions in Split Trees and Conditional Galton–Watson Trees, The Wiener Index of Random Digital Trees, Central Limit Theorems for Additive Tree Parameters with Small Toll Functions, Patterns in Random Permutations Avoiding the Pattern 132, On The Limiting Distributions of the Total Height On Families of Trees, The distance profile of rooted and unrooted simply generated trees, On the Wiener index of random trees, An exactly solvable self-convolutive recurrence, Analysis of a drop-push model for percolation and coagulation, Left and right length of paths in binary trees or on a question of Knuth, Precise logarithmic asymptotics for the right tails of some limit random variables for random trees, Limiting distributions for additive functionals on Catalan trees, Stability in the self-organized evolution of networks, The density of the ISE and local limit laws for embedded trees, The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance, On \(q\)-functional equations and excursion moments, Limit laws for the Randić index of random binary tree models, Spanning tree size in random binary search trees., Cost functionals for large (uniform and simply generated) random trees, The sum of powers of subtree sizes for conditioned Galton-Watson trees, Several topological indices of random caterpillars, Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\), Investigating several fundamental properties of random lobster trees and random spider trees, Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees, Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees, On the Zagreb Index of Random Recursive Trees, On the Joint Path Length Distribution in Random Binary Trees, Limit Distributions and Scaling Functions
Cites Work