The Number of Degree-Restricted Rooted Maps on the Sphere

Authors:
  • EBEdward A. Bender
    Edward A. Bender
  • ECE. Rodney Canfield
    E. Rodney Canfield

Abstract
Let D be a set of positive integers. Let $m( n )$ be the number of n edged rooted maps on the sphere all of whose vertex degrees (or, dually, face degrees) lie in D. Using Brown’s technique, the generating function for $m( n )$ implicitly is obtained. It is used to prove that, when $\gcd ( D )$ is even, \[ m ( n ) \sim C ( D )n^{ - 5 /2} \gamma ( D )^n . \] It also yields known formulas for various special D.

This publication has 5 references indexed in Scilit: