# Branches in random recursive k-ary trees

Document Type : Research Paper

Authors

1 Javanian

2 Vahidi-Asl

Abstract

In this paper, using generalized {polya} urn
models we find the expected value of the size of a branch in
recursive $k$-ary trees. We also find the expectation of the
number of nodes of a given outdegree in a branch of such
trees.

Keywords

### History

• Receive Date: 30 May 2010
• Revise Date: 04 December 2010
• Accept Date: 04 December 2010
• First Publish Date: 15 July 2012