The distribution of degrees in a large random tree
From MaRDI portal
Publication:1218434
DOI10.1016/0012-365X(75)90076-XzbMath0308.05102MaRDI QIDQ1218434
Allen J. Schwenk, Robert W. Robinson
Publication date: 1975
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (34)
An asymptotic analysis of labeled and unlabeled \(k\)-trees ⋮ The Harmonious Chromatic Number of Almost All Trees ⋮ The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree ⋮ Parameter estimation in a 3‐parameter p‐star random graph model ⋮ Counting graceful labelings of trees: a theoretical and empirical study ⋮ 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 ⋮ Topological phases: an expedition off lattice ⋮ The shape of unlabeled rooted random trees ⋮ An Efficient Method of Examining all Trees ⋮ An asymptotic evaluation of the cycle index of a symmetric group ⋮ Fast random generation of binary, t-ary and other types of trees ⋮ The Distribution of Patterns in Random Trees ⋮ Survey sampling in graphs ⋮ The probability that a point of a tree is fixed ⋮ On the number of trees in a random forest ⋮ Belated Analyses of Three Credit-Based Adaptive Polling Algorithms ⋮ Vertices of degree k in random unlabeled trees ⋮ Hereditarily finite sets and identity trees ⋮ On the average number of nodes in a subtree of a tree ⋮ Vertices of Degree k in Random Unlabeled Trees ⋮ Counting embeddings of rooted trees into families of rooted trees ⋮ Counting and coding identity trees with fixed diameter and bounded degree ⋮ On an asymptotic evaluation of the cycle index of the symmetric group ⋮ Linear time tree codes ⋮ Isomorphic factorizations VIII: Bisectable trees ⋮ The generation of random, binary unordered trees
Cites Work
This page was built for publication: The distribution of degrees in a large random tree
