Counting outerplanar maps
A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice paths. As a consequence of our results, we obtain an e cient scheme for encoding simple outerplanar maps.
CitationGeffner, I., Noy, M. Counting outerplanar maps. "Electronic journal of combinatorics", 13 Abril 2017, vol. 24, núm. 2, p. 1-8.