The distribution of nodes of given degree in random trees
From MaRDI portal
Publication:4256093
DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199907)31:3<227::AID-JGT6>3.0.CO;2-6" /><227::AID-JGT6>3.0.CO;2-6 10.1002/(SICI)1097-0118(199907)31:3<227::AID-JGT6>3.0.CO;2-6zbMath0929.05019OpenAlexW4248663314MaRDI QIDQ4256093
Michael Drmota, Bernhard Gittenberger
Publication date: 25 January 2000
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199907)31:3<227::aid-jgt6>3.0.co;2-6
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)
Related Items (20)
Distribution of tree parameters by martingale approach ⋮ The collision spectrum of \(\Lambda\)-coalescents ⋮ An asymptotic analysis of labeled and unlabeled \(k\)-trees ⋮ The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree ⋮ Central Limit Theorems for Additive Tree Parameters with Small Toll Functions ⋮ The degree profile of random Pólya trees ⋮ Decomposing almost complete graphs by random trees ⋮ The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves. ⋮ The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees ⋮ Decomposing almost complete graphs by random trees ⋮ Almost Every Tree With m Edges Decomposes K2m,2m ⋮ Unnamed Item ⋮ The asymptotic value of the Randić index for trees ⋮ The shape of unlabeled rooted random trees ⋮ Joint distribution of the number of vertices with given different outdegrees in Galton-Watson forest ⋮ On general subtrees of a conditioned Galton-Watson tree ⋮ Vertices of degree k in random unlabeled trees ⋮ Vertices of Degree k in Random Unlabeled Trees ⋮ Counting embeddings of rooted trees into families of rooted trees ⋮ A pattern of asymptotic vertex valency distributions in planar maps
Cites Work
This page was built for publication: The distribution of nodes of given degree in random trees