The maximum degree in a random tree and related problems

DOI10.1002/RSA.3240050104MaRDI QIDQ4288874zbMATH OpenOpenAlexFDO

Authors Robin Carr, Eric Schmutz, William M. Y. Goh

Publication date 10 October 1994

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

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

zbMATH Keywords

distribution of the maximum degree of a random labelled treenon- negligible distribution probabilities

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Recommendations

• Unlabeled trees: Distribution of the maximum degree
• scientific article; zbMATH DE number 222422
• Limit distribution for the maximum degree of a random recursive tree

Cited in

(20)

• High degrees in random recursive trees
• Maximum degree in minor-closed classes of graphs
• On majorization of closed walk vectors of trees with given degree sequences
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Limits of random trees
• The maximal degree in a Poisson-Delaunay graph
• scientific article; zbMATH DE number 68919 (Why is no real title available?)
• A note on trees of maximum weight and restricted degrees
• scientific article; zbMATH DE number 222422 (Why is no real title available?)
• Twin peaks
• On random trees obtained from permutation graphs
• Random graphs from a block-stable class
• Concentration properties of extremal parameters
• The strong convergence of maximal degrees in uniform random recursive trees and dags
• Local extrema in random trees
• A note on the maximal degree in random \(k\)-trees
• Concentration of maximum degree in random planar graphs
• Kolmogorov complexity and random graphs
• Maximal trees with bounded maximum degree in a graph
• The Maximum Degree of the Barabási–Albert Random Tree

This page was built for publication: The maximum degree in a random tree and related problems

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