The number of rooted maps on an orientable surface

DOI10.1016/0095-8956(91)90079-YzbMath0751.05052MaRDI QIDQ1186138

E. Rodney Canfield, Edward A. Bender

Publication date: 28 June 1992

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

zbMATH Keywords

generating functionorientable surfacenumber of rooted maps

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Related Items (29)

Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel–Appell polynomials ⋮ Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Generating functions of bipartite maps on orientable surfaces ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Feynman diagrams, ribbon graphs, and topological recursion of Eynard-Orantin ⋮ Counting maps on doughnuts ⋮ Weighted Hurwitz numbers and topological recursion: An overview ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Blossoming bijection for higher-genus maps ⋮ Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices ⋮ Enumeration of hypermaps of a given genus ⋮ Enumerating simplicial decompositions of surfaces with boundaries ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces ⋮ Énumération des cartes pointées sue la bouteille de Klein ⋮ Enumeration of \(N\)-rooted maps using quantum field theory ⋮ Enumeration of unrooted maps of a given genus ⋮ Enumeration of rooted 4-regular maps without planar loops ⋮ The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces ⋮ Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces ⋮ Exact enumeration of rooted 3-connected triangular maps on the projective plane ⋮ Two critical periods in the evolution of random planar graphs ⋮ Counting rooted maps on a surface ⋮ Generalized Dyck equations and multilabel trees ⋮ Le schéma de carte et ses applications ⋮ Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Enumeration of non-oriented maps via integrability

Cites Work

• The asymptotic number of rooted maps on a surface
• Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
• Counting rooted maps by genus. I
• Counting rooted maps by genus. II. Erratum
• The Enumeration of Maps on the Torus and the Projective Plane
• A Census of Planar Maps

This page was built for publication: The number of rooted maps on an orientable surface