Geodesic
Tree-decorated planar maps
Luis Fredes1 ; Avelio Sepúlveda2
1LaBRI, Université de Bordeaux
2Université Lyon 1
The electronic journal of combinatorics, Tome 27 (2020) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We introduce the set of (non-spanning) tree-decorated planar maps, and show that they are in bijection with the Cartesian product between the set of trees and the set of maps with a simple boundary. As a consequence, we count the number of tree decorated triangulations and quadrangulations with a given number of faces and for a given size of the tree. Finally, we generalise the bijection to study other types of decorated planar maps and obtain explicit counting formulas for them.
DOI : 10.37236/8635
Classification : 05A19, 05C30, 60D05, 05C05, 05C76

Luis Fredes  1   ; Avelio Sepúlveda  2

1 LaBRI, Université de Bordeaux
2 Université Lyon 1 
@article{10_37236_8635,
     author = {Luis Fredes and Avelio Sep\'ulveda},
     title = {Tree-decorated planar maps},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {1},
     doi = {10.37236/8635},
     zbl = {1435.05032},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8635/}
}
TY  - JOUR
AU  - Luis Fredes
AU  - Avelio Sepúlveda
TI  - Tree-decorated planar maps
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8635/
DO  - 10.37236/8635
ID  - 10_37236_8635
ER  - 
%0 Journal Article
%A Luis Fredes
%A Avelio Sepúlveda
%T Tree-decorated planar maps
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/8635/
%R 10.37236/8635
%F 10_37236_8635
Luis Fredes; Avelio Sepúlveda. Tree-decorated planar maps. The electronic journal of combinatorics, Tome 27 (2020) no. 1. doi: 10.37236/8635

Cité par Sources :