The asymptotic number of tree-rooted maps on a surface

DOI10.1016/0097-3165(88)90002-7zbMath0644.05027OpenAlexW4212796702MaRDI QIDQ1102304

Robert W. Robinson, E. Rodney Canfield, Edward A. Bender

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90002-7

zbMATH Keywords

asymptotic enumerationtree rooted maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (11)

Bijective proof of the rationality of the generating series of higher-genus maps ⋮ A bijection for covered maps on orientable surfaces ⋮ Topological classification and enumeration of RNA structures by genus ⋮ Blossoming bijection for higher-genus maps ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line ⋮ Énumération des cartes pointées sue la bouteille de Klein ⋮ Classification of the genus-1 rooted maps and associated functional relation ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ Le schéma de carte et ses applications

Cites Work

• The asymptotic number of rooted maps on a surface
• Counting rooted maps by genus. I
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Errata: Asymptotic Methods in Enumeration

This page was built for publication: The asymptotic number of tree-rooted maps on a surface