摘要
Brain Drake所研究的一类三叉树的计数问题是和Catalan数有关的一个组合问题.本文给出了这个问题的一个一一映射和一个半组合的证明,接着用对称函数的方法对这类标号树问题给予推广.
The enumeration of the subclass labeled ternary trees studied by Brain Drake is a combinatorial problem related to Catalan number. A bijection and a half-combinatorial proof of the main theorem and more generalized cases of labeled trees with generating function are given in this paper.
出处
《新疆大学学报（自然科学版）》
CAS
2013年第2期165-169,共5页
Journal of Xinjiang University(Natural Science Edition)
基金
Supported by NSFC(11261059)and XJEDU(2010S01)
