Geodesic
A simple bijection between binary trees and colored ternary trees
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.
DOI : 10.37236/469
Classification : 05C05, 05A19
Mots-clés : binary tree, ternary tree, generalized Catalan number 
Yidong Sun. A simple bijection between binary trees and colored ternary trees. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/469
@article{10_37236_469,
     author = {Yidong Sun},
     title = {A simple bijection between binary trees and colored ternary trees},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/469},
     zbl = {1189.05051},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/469/}
}
TY  - JOUR
AU  - Yidong Sun
TI  - A simple bijection between binary trees and colored ternary trees
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/469/
DO  - 10.37236/469
ID  - 10_37236_469
ER  - 
%0 Journal Article
%A Yidong Sun
%T A simple bijection between binary trees and colored ternary trees
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/469/
%R 10.37236/469
%F 10_37236_469

Cité par Sources :