Ask a Question

Prefer a chat interface with context about you and your work?

Vertices of degree <i>k</i> in random unlabeled trees

Vertices of degree <i>k</i> in random unlabeled trees

Abstract Let ℋ︁ n be the class of unlabeled trees with n vertices, and denote by H n a tree that is drawn uniformly at random from this set. The asymptotic behavior of the random variable deg k ( H n ) that counts vertices of degree k in H …