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
functional relation
0 references
generating function
0 references
rooted planar maps
0 references
inner map
0 references
0 references