On the enumeration of rooted trees with fixed size of maximal decreasing trees
Combinatorics
2022-03-22 v2
Abstract
Let be the set of rooted labeled trees on . A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new refinement of , which is the set of rooted labeled trees whose maximal decreasing subtree has vertices.
Keywords
Cite
@article{arxiv.1106.1290,
title = {On the enumeration of rooted trees with fixed size of maximal decreasing trees},
author = {Seunghyun Seo and Heesung Shin},
journal= {arXiv preprint arXiv:1106.1290},
year = {2022}
}
Comments
10 pages, 1 figures