Scifaro

中文

关于具有固定最大递减子树大小的有根树的计数

组合数学 2022-03-22 v2

作者: Seunghyun Seo , Heesung Shin

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

令 $\T_{n}$ 为定义在集合 $\set{0,...,n}$ 上的有根标号树的集合。有根标号树的最大递减子树定义为从根出发、所有边均为递减边的最大子树。本文研究了 $\T_n$ 的一个新细分 $\T_{n,k}$ ，即最大递减子树具有 $k+1$ 个顶点的有根标号树的集合。

关键词

有根标号树最大递减子树计数组合细分树的计数

引用

@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}
}

备注

10 pages, 1 figures