Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650743 | Discrete Mathematics | 2008 | 13 Pages |
Abstract
A 2-binary tree is a binary rooted tree whose root is colored black and the other vertices are either black or white. We present several bijections concerning different types of 2-binary trees as well as other combinatorial structures such as ternary trees, non-crossing trees, Schröder paths, Motzkin paths and Dyck paths. We also obtain a number of enumeration results with respect to certain statistics.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nancy S.S. Gu, Nelson Y. Li, Toufik Mansour,