• Title of article

    Diagonally convex directed polyominoes and even trees: a bijection and related issues Original Research Article

  • Author/Authors

    We present a simple bijection between diagonally convex directed (DCD) polyominoes with n diagonals and plane trees with 2n edges in which every vertex has even degree (even trees)، نويسنده , , which specializes to a bijection between parallelogram polyominoes and full binary trees. Next we consider a natural definition of symmetry for DCD-polyominoes، نويسنده , , even trees، نويسنده , , ternary trees، نويسنده , , and non-crossing trees، نويسنده , , arbres pairs، نويسنده , , arbres ternaires et arbres sans croisement، نويسنده , , et on prouve que le nombre dʹobjets symétriques dʹune taille donnée est le même dans les quatre cas.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    10
  • From page
    645
  • To page
    654
  • Abstract
    Emeric Deutsch, Svjetlan Feretić, Marc Noy
  • Keywords
    Ternary trees , Non-crossing trees , Diagonally convex directed polyominoes , Even trees
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949310

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949310