Unlabeled trees: Distribution of the maximum degree

DOI10.1002/RSA.3240050304MaRDI QIDQ4306373zbMATH OpenOpenAlexFDO

Authors Eric Schmutz, William M. Y. Goh

Publication date 19 September 1994

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240050304

zbMATH Keywords

maximum vertex-degreetree

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Combinatorial probability (60C05)

Recommendations

• The maximum degree in a random tree and related problems
• The distribution of nodes of given degree in random trees
• scientific article; zbMATH DE number 68919

Cites work

• Erratum: On an asymptotic method in enumeration
• scientific article; zbMATH DE number 140084 (Why is no real title available?)
• On the Altitude of Nodes in Random Trees

Cited in

(10)

• Pareto quantiles of unlabeled tree objects
• Vertices of degree k in random unlabeled trees
• Vertices of degree \(k\) in random unlabeled trees
• The distribution of nodes of given degree in random trees
• The maximum degree in a random tree and related problems
• The Harmonious Chromatic Number of Almost All Trees
• Well partial orders
• An algorithm for uniform generation of unlabeled (Pólya) trees
• Maximum linear arrangement: exact algorithms for specific classes of graphs and approximation algorithms for wide classes of graphs
• On random trees obtained from permutation graphs

This page was built for publication: Unlabeled trees: Distribution of the maximum degree

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