文章导读
总览 评价 谷珊珊 * ( 天津市南开大学组合数学中心; ) 摘要: 借助于我们在非合法平面树集合上建立的改变叶子个数和内路径长度奇偶性的对合,我们给出了在具有偶数(奇数)个叶子的平面树集合与具有偶数(奇数)内路径长度的平面树集合之间的一一映射。
谷珊珊*
(
天津市南开大学组合数学中心; )
摘要:
借助于我们在非合法平面树集合上建立的改变叶子个数和内路径长度奇偶性的对合,我们给出了在具有偶数(奇数)个叶子的平面树集合与具有偶数(奇数)内路径长度的平面树集合之间的一一映射。
关键词:
平面树;一一映射;内路径长度
Gu Shanshan *
(
Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, P. R. China; )
Abstract:
Resorting to an involution we build on the parity of the number of leaves and the internal path length for the set of the illegal plane trees, we give a bijection between the set of the plane trees with an even (resp. odd) number of leaves and those with an even (resp. odd) internal path length.
Tag:
点此返回栏目查看更多>>>参考论文