Enumeration and random generation of planar maps

Abstract

This works gives some results on outerplanar maps, which includes a codification of simple outerplanar maps with 3n bits, where n is the number of nodes. It also includes an algorithm to produce random generated maps with equal probability.