The enumeration of general rooted planar maps (Q2581144)
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: The enumeration of general rooted planar maps |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The enumeration of general rooted planar maps |
scientific article |
Statements
The enumeration of general rooted planar maps (English)
0 references
9 January 2006
0 references
A planar map together with a distinguished triple of mutually incident vertex, edge and face is said to be rooted. Some functional equations satisfied by the generating functions for enumerating rooted planar maps are derived. Generating functions use up to three parameters which represent the degree of the root vertex, the length of the root face, and the total number of edges of the map. In some cases the derived functional equations give rise to explicit solutions by employing the Lagrange inversion. This seems to answer a problem proposed by the second author in 1989.
0 references
map enumeration
0 references
generating functions
0 references