On face partition of rooted outerplanar maps (Q2639871)
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: On face partition of rooted outerplanar maps |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On face partition of rooted outerplanar maps |
scientific article |
Statements
On face partition of rooted outerplanar maps (English)
0 references
1989
0 references
This paper provides a summation free formula for enumerating rooted nonseparable outerplanar maps with a face partition given. Based on this, the summation free formulae for the bipartite and the simple cases are also derived. Meanwhile, the number of planted plane trees according to a given vertex partition is demonstrated as a summation free form by finding a bijection between nonseparable outerplanar maps and trees.
0 references
planar map
0 references
functional equation
0 references
enumeration
0 references
Lagrangian inversion
0 references
summation free formula
0 references
enumerating rooted nonseparable outerplanar maps
0 references
face partition
0 references
