Abstract
We perform the asymptotic enumeration of two classes of rooted maps on orientable surfaces:m-hypermaps andm-constellations. Form= 2 they correspond respectively to maps with even face degrees and bipartite maps. We obtain explicit asymptotic formulas for the number of such maps with any finite set of allowed face degrees.Our proofs combine a bijective approach, generating series techniques related to lattice walks, and elementary algebraic graph theory.A special case of our results implies former conjectures of Z. Gao.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
27 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献