Bijections for 2-plane trees and ternary trees

DOI10.1016/j.ejc.2008.06.006zbMath1192.05031OpenAlexW2086812964MaRDI QIDQ1024294

Nancy S. S. Gu, Prodinger, Helmut

Publication date: 17 June 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.06.006

zbMATH Keywords

Fibonacci numberternary treesplanted plane treevertex coloring2-plane trees

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

Random matrices associated to Young diagrams ⋮ Enumerations of plane trees with multiple edges and Raney lattice paths ⋮ Bijections for a class of labeled plane trees ⋮ 2-noncrossing trees and 5-ary trees

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple bijection between a subclass of 2-binary trees and ternary trees
• Catalan numbers, their generalization, and their uses
• Bijections for ternary trees and non-crossing trees
• 2-binary trees: bijections and related issues