A bijection between ordered trees and bicoloured ordered trees

DOI10.1016/j.disc.2008.02.045zbMath1221.05053OpenAlexW2063502796MaRDI QIDQ1024450

Zheng-Hua Wang, Chun Lin Liu

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)

Cites Work

• Unnamed Item
• Unnamed Item
• A correspondence between ordered trees and noncrossing partitions
• Ordered trees and non-crossing partitions
• A new bijection between ordered trees and legal bracketings
• Six etudes in generating functions