Counting rooted maps on a surface

DOI10.1016/S0304-3975(98)00230-8zbMath0944.68178WikidataQ126643246 ScholiaQ126643246MaRDI QIDQ1575681

Alain Giorgetti, Didier G. Arquès

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

enumerationRiemann surfaceformal power seriesorientabilityrooted maps

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ A bijection for rooted maps on general surfaces ⋮ The number of rooted essential maps on surfaces ⋮ Le schéma de carte et ses applications ⋮ Description trees and Tutte formulas.

Cites Work

• Unnamed Item
• 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
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• Counting rooted maps by genus. I
• Counting rooted maps by genus. II
• Énumération des cartes pointées sue la bouteille de Klein
• The Enumeration of Maps on the Torus and the Projective Plane
• On the enumeration of non-planar maps
• On the enumeration of planar maps
• A Census of Planar Maps

This page was built for publication: Counting rooted maps on a surface