Bijections for 2-plane trees and ternary trees

DOI10.1016/J.EJC.2008.06.006MaRDI QIDQ1024294zbMATH OpenOpenAlexFDO

Authors Nancy S. S. Gu, Helmut Prodinger

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)

Recommendations

• 2-binary trees: bijections and related issues
• A simple bijection between a subclass of 2-binary trees and ternary trees
• Bijections for ternary trees and non-crossing trees
• Left ternary trees and non-separable rooted planar maps
• scientific article; zbMATH DE number 7152756

Cites work

• scientific article; zbMATH DE number 3961646 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• 2-binary trees: bijections and related issues
• A simple bijection between a subclass of 2-binary trees and ternary trees
• Bijections for ternary trees and non-crossing trees
• Catalan numbers, their generalization, and their uses
• The On-Line Encyclopedia of Integer Sequences

Cited in

(13)

• Bijections for a class of labeled plane trees
• A combinatorial bijection on di-sk trees
• Enumerations of plane trees with multiple edges and Raney lattice paths
• Plane trees and reduction rules
• Bijections for ternary trees and non-crossing trees
• Bijections for Cayley trees, spanning trees, and their q-analogues
• scientific article; zbMATH DE number 1919510 (Why is no real title available?)
• Random matrices associated to Young diagrams
• A bijection between phylogenetic trees and plane oriented recursive trees
• A simple bijection between a subclass of 2-binary trees and ternary trees
• 2-binary trees: bijections and related issues
• 2-noncrossing trees and 5-ary trees
• Bipartite embeddings of trees in the plane

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Bijections for 2-plane trees and ternary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024294)