pith. sign in

arxiv: 1503.04749 · v1 · pith:X4BBXKFXnew · submitted 2015-03-16 · 🧮 math.CO

The height of multiple edge plane trees

classification 🧮 math.CO
keywords treesheightmulti-edgeedgesmultiplenumberplaneallowed
0
0 comments X
read the original abstract

Multi-edge trees as introduced in a recent paper of Dziemia\'nczuk are plane trees where multiple edges are allowed. We first show that $d$-ary multi-edge trees where the out-degrees are bounded by $d$ are in bijection with classical $d$-ary trees. This allows us to analyse parameters such as the height. The main part of this paper is concerned with multi-edge trees counted by their number of edges. The distribution of the number of vertices as well as the height are analysed asymptotically.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.