Counting outerplanar maps
type: Item
instance of: scholarly article
title: Counting outerplanar maps
zbMATH Open document ID: 1361.05065
author: Ivan Geffner
author: Marc Noy
published in: The Electronic Journal of Combinatorics
publication date: 2017-05-18T00:00:00Z
full work available at URL: v24i2p3
review text: Summary: 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 efficient scheme for encoding simple outerplanar maps.
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 6719973
zbMATH Keywords: map enumeration
zbMATH Keywords: outerplanar map
zbMATH Keywords: Dyck path
MaRDI profile type: Publication
cites work: Enumeration and asymptotic properties of unlabeled outerplanar graphs
cites work: Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
cites work: The scaling limit of random outerplanar maps
cites work: Q4236280
cites work: A Census of Planar Maps
description: scientific article; zbMATH DE number 6719973