A complete grammar for decomposing a family of graphs into 3-connected components
Résumé
In this article, we recover the results of Gimenez and Noy for the generating series counting planar graphs, via a different method. This is done thanks to a complete grammar, written in the language of symbolic combinatorics, for the decomposition of a family of graphs into 3-connected components, and thanks to a bijective derivation of the generating series counting labelled planar maps pointed in several ways. The main advantages of our method are: first, that all the calculations are simple (we do not need the two difficult integration steps as in [Gimenez-Noy]); second, that our grammar is general and also applies to other families of labelled graphs, and, hopefully, is a promising tool toward the enumeration of unlabelled planar graphs.