Vertices of Degree k in Random Unlabeled Trees

DOI10.1016/j.endm.2009.07.007zbMath1272.05182OpenAlexW1975671799MaRDI QIDQ2851435

Makrand Sinha, Konstantinos D. Panagiotou

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.007

zbMATH Keywords

degree sequenceBoltzmann samplingrandom unlabeled trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Cites Work

• The distribution of degrees in a large random tree
• An asymptotic evaluation of the cycle index of a symmetric group
• The number of trees
• The distribution of nodes of given degree in random trees
• Unlabeled trees: Distribution of the maximum degree
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Nodes of large degree in random trees and forests
• Unnamed Item
• Unnamed Item

This page was built for publication: Vertices of Degree k in Random Unlabeled Trees