Multi-edge trees and 3-coloured Motzkin paths: bijective issues

2021/05/07 by Prodinger, Helmut
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2105.03350

Abstract

A bijection is given between multi-edge trees and 3-coloured Motzkin paths.

Related

• A bijection between ternary trees and a subclass of Motzkin paths
• A bijection between two subfamilies of Motzkin paths
• An elementary approach to solve recursions relative to the enumeration of S-Motzkin paths
• On two subclasses of Motzkin paths and their relation to ternary trees
• Grand Motzkin paths and \0,1,2\-trees -- a simple bijection