A bijection between ordered trees and bicoloured ordered trees

DOI10.1016/J.DISC.2008.02.045MaRDI QIDQ1024450zbMATHOpenAlexFDO

Authors Chun Lin Liu, Zhenghua Wang

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

treebijectionbridge

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Bijections between bicoloured ordered trees and non-crossing partitions.
• A pairing of the vertices of ordered trees
• Bicoloured ordered trees, non-nesting partitions and non-crossing partitions.
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number

Cites work

• scientific article; zbMATH DE number 3989356 (Why is no real title available?)
• scientific article; zbMATH DE number 1080074 (Why is no real title available?)
• A correspondence between ordered trees and noncrossing partitions
• A new bijection between ordered trees and legal bracketings
• Ordered trees and non-crossing partitions
• Six etudes in generating functions

Cited in

(10)

• A combinatorial bijection on di-sk trees
• scientific article; zbMATH DE number 1919510 (Why is no real title available?)
• Bijections between formulae and trees which are compatible with equivalences of the type ((f\(\circ g)\circ h)\sim ((f\circ h)\circ g)\)
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
• Coding properties of breadth-first search orderings
• Bijections between bicoloured ordered trees and non-crossing partitions.
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A pairing of the vertices of ordered trees
• A simple bijection between a subclass of 2-binary trees and ternary trees
• Bicoloured ordered trees, non-nesting partitions and non-crossing partitions.

This page was built for publication: A bijection between ordered trees and bicoloured ordered trees

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