A simple bijection between a subclass of 2-binary trees and ternary trees

DOI10.1016/J.DISC.2008.01.035MaRDI QIDQ1011735zbMATH OpenOpenAlexFDO

Authors Helmut Prodinger

Publication date 9 April 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.01.035

zbMATH Keywords

binary treesbijectionternary trees

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• 2-binary trees: bijections and related issues
• Bijections for 2-plane trees and ternary trees
• Bijections for ternary trees and non-crossing trees
• A bijection between ordered trees and bicoloured ordered trees
• scientific article; zbMATH DE number 894188

Cites work

• 2-binary trees: bijections and related issues

Cited in

(13)

• A bijection of plane increasing trees with relaxed binary trees of right height at most one
• A pairing of the vertices of ordered trees
• A subclass of labeled ternary trees and its generalization
• Fishburn trees
• Bijections for ternary trees and non-crossing trees
• On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees
• Bijections for 2-plane trees and ternary trees
• A bijection between phylogenetic trees and plane oriented recursive trees
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
• Bijections between certain families of labelled and unlabelled d-ary trees
• 2-binary trees: bijections and related issues
• Une bijection entre arbres binaires et certaines matrices de Jacobi. (A one-to-one correspondence between binary trees and certain Jacobi matrices)
• Bijections between formulae and trees which are compatible with equivalences of the type ((f g) h) ((f h) g)

This page was built for publication: A simple bijection between a subclass of 2-binary trees and ternary trees

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