The Number of Degree-Restricted Rooted Maps on the Sphere
Authors:
- Edward A. BenderEBEdward A. Bender
- E. Rodney CanfieldECE. Rodney Canfield
- 1 February 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 7 (1) , 9-15
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.
Keywords
This publication has 5 references indexed in Scilit:
- On an asymptotic method in enumerationJournal of Combinatorial Theory, Series A, 1989
- Asymptotic Methods in EnumerationSIAM Review, 1974
- On the enumeration of planar mapsBulletin of the American Mathematical Society, 1968
- On the existence of square roots in certain rings of power seriesMathematische Annalen, 1965
- A Census of SlicingsCanadian Journal of Mathematics, 1962