Enumerations of vertices among all rooted ordered trees with levels and degrees
Combinatorics
2022-03-22 v3
Abstract
In this paper we enumerate and give bijections for the following four sets of vertices among rooted ordered trees of a fixed size: (i) first-children of degree at level , (ii) non-first-children of degree at level , (iii) leaves having elder siblings at level , and (iv) non-leaves of outdegree at level . Our results unite and generalize several previous works in the literature.
Keywords
Cite
@article{arxiv.1605.00715,
title = {Enumerations of vertices among all rooted ordered trees with levels and degrees},
author = {Sen-Peng Eu and Seunghyun Seo and Heesung Shin},
journal= {arXiv preprint arXiv:1605.00715},
year = {2022}
}
Comments
9 pages, 9 figures