A Census of Planar Maps

Abstract

In the series of "Census" papers, of which this is the fourth, we attempt to lay the groundwork of an enumerative theory of planar maps (12, 13, 14). The maps concerned are rooted in the sense that some edge is fixed as the root, and a positive sense of description and right and left sides are specified for it. This device simplifies the theory by ruling out the possibility of a map being symmetrical.