• 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