Enumerating rooted loopless planar maps (Q1098857): Difference between revisions

This paper provides the following results. 1. The equivalence between the method described by W. T. Tutte for determining parametric expressions of certain enumerating functions and the one which the author used in Util. Math. 25, 77-94 (1984; Zbl 0552.05033) for finding the parametric expression of the generating function of rooted general planar maps dependent on the edge number, is shown. 2. The number of rooted boundary loop maps, i.e., maps for each of which all the edges on the boundary of the outer face are loops, with the edge number given is found. 3. The number of rooted nearly loopless planar maps, i.e., loopless maps and maps having exactly one loop which is just rooted edge and does not form the boundary of the outer face, with given edge number is also found. 4. The recursive formula satisfied by the number of rooted loopless planar maps dependent on the edge number is derived. 5. In addition, the number of loop rooted maps, i.e., maps in each of which there is only one loop which is just the rooted edge, dependent on the edge number is obtained at the same time.