Title of article
Bijections for 2-plane trees and ternary trees
Author/Authors
Gu، نويسنده , , Nancy S.S. and Prodinger، نويسنده , , Helmut، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
17
From page
969
To page
985
Abstract
According to the Fibonacci number which is studied by Prodinger et al., we introduce the 2-plane tree which is a planted plane tree with each of its vertices colored with one of two colors and -free. The similarity of the enumeration between 2-plane trees and ternary trees leads us to build several bijections. Especially, we found a bijection between the set of 2-plane trees of n + 1 vertices with a black root and the set of ternary trees with n internal vertices. We also give a combinatorial proof for a relation between the set of 2-plane trees of n + 1 vertices and the set of ternary trees with n internal vertices.
Journal title
European Journal of Combinatorics
Serial Year
2009
Journal title
European Journal of Combinatorics
Record number
1548331
Link To Document