关于固定最大递减子树大小的有根树的双射
组合数学
2011-08-31 v1
摘要
Seo 和 Shin 证明了：在 [n+1] 上的有根树中，使得具有相同根的最大递减子树拥有 k+1 个顶点的树的数目，等于满足其像包含 [k] 的函数 f:[n]→[n] 的数目。我们给出了该定理的一个双射证明。
引用
@article{arxiv.1108.6038,
title = {Bijections on rooted trees with fixed size of maximal decreasing subtrees},
author = {Jang Soo Kim},
journal= {arXiv preprint arXiv:1108.6038},
year = {2011}
}
备注
9 pages