The height of multiple edge plane trees
Combinatorics
2016-05-18 v1
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 -ary multi-edge trees where the out-degrees are bounded by are in bijection with classical -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.
Keywords
Cite
@article{arxiv.1503.04749,
title = {The height of multiple edge plane trees},
author = {Clemens Heuberger and Helmut Prodinger and Stephan Wagner},
journal= {arXiv preprint arXiv:1503.04749},
year = {2016}
}