Une relation fonctionnelle nouvelle sur les cartes planaires pointées (Q1061742)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Une relation fonctionnelle nouvelle sur les cartes planaires pointées
scientific article

    Statements

    Une relation fonctionnelle nouvelle sur les cartes planaires pointées (English)
    0 references
    1985
    0 references
    A new functional relation, the unique solution of which is the generating function of rooted planar maps, is shown. This new relation in conjunction with the well-known relation established by Tutte, enables the easy derivation of a system of parametric equations for the desired generating function. As a consequence, one infers a closed formula counting the rooted planar maps as a function of their number of vertices and faces. The geometrical nature of the decomposition used in the derivation of this functional relation leads to the definition of a natural notion of the inner map of a rooted planar map. Some questions related to this notion are treated.
    0 references
    0 references
    functional relation
    0 references
    generating function
    0 references
    rooted planar maps
    0 references
    inner map
    0 references
    0 references