The enumeration of general rooted planar maps (Q2581144)

From MaRDI portal





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
    0 references
    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
    0 references
    map enumeration
    0 references
    generating functions
    0 references

    Identifiers