Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces

DOI10.1006/jctb.1999.1898zbMath1029.05073OpenAlexW1991543902MaRDI QIDQ1569054

Alain Giorgetti, Didier G. Arquès

Publication date: 25 June 2000

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

Full work available at URL: https://doi.org/10.1006/jctb.1999.1898

zbMATH Keywords

generating functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items (10)

Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Counting maps on doughnuts ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices ⋮ Enumeration of unrooted maps of a given genus ⋮ Efficient enumeration of sensed planar maps ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Counting rooted maps on a surface ⋮ Generalized Dyck equations and multilabel trees ⋮ Simple recurrence formulas to count maps on orientable surfaces

Cites Work

• Unnamed Item
• Classification of the genus-1 rooted maps and associated functional relation
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées
• 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)
• The number of rooted maps on an orientable surface
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• Counting rooted maps by genus. I
• The Enumeration of Maps on the Torus and the Projective Plane
• On the enumeration of planar maps
• A Census of Planar Maps

This page was built for publication: Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces