This paper investigates the enumeration of rooted nearly 2-regular loopless planar maps and presents some formulae for such maps with the valency of the root-face, the numbers of nonrooted vertices and inner faces as three parameters.
Edward A. BenderNicholas Wormald