Counting outerplanar maps (Q528975)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting outerplanar maps |
scientific article; zbMATH DE number 6719973
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting outerplanar maps |
scientific article; zbMATH DE number 6719973 |
Statements
Counting outerplanar maps (English)
0 references
18 May 2017
0 references
Summary: A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice paths. As a consequence of our results, we obtain an efficient scheme for encoding simple outerplanar maps.
0 references
map enumeration
0 references
outerplanar map
0 references
Dyck path
0 references
0 references
