A bijection between ordered trees and bicoloured ordered trees

作者：Liu, Chunlin^*; Wang, Zhenghua

来源：Discrete Mathematics, 2009, 309(6): 1417-1421.

DOI：10.1016/j.disc.2008.02.045

• Tree
• Bijection
• Bridge

A bijection is introduced between ordered trees and bicoloured ordered trees, which maps leaves in an ordered tree to odd height vertices in the related tree. Consequently, a bijection between two sets of bridges specified with lour parameters is derived.

• 出版日期2009-4-6
• 单位中国人民解放军国防科学技术大学