The Number of Degree-Restricted Rooted Maps on the Sphere

  • Authors:
  • Edward A. Bender;E. Rodney Canfield

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

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)\equiv C(D)n^{5/2}\lambda(D)^n. $$ It also yields known formulas for various special $D$.