Counting rooted maps on a surface

DOI10.1016/S0304-3975(98)00230-8MaRDI QIDQ1575681zbMATH OpenWikidataFDO

Authors Alain Giorgetti, Didier G. Arquès

Publication date 21 August 2000

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

zbMATH Keywords

enumerationformal power seriesRiemann surfaceorientabilityrooted maps

Mathematics Subject Classification ID

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

Recommendations

• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• scientific article; zbMATH DE number 975323
• The number of rooted essential maps on surfaces
• Rooted general maps on all surfaces.
• scientific article; zbMATH DE number 398954

Cites work

• scientific article; zbMATH DE number 3489159 (Why is no real title available?)
• scientific article; zbMATH DE number 3562105 (Why is no real title available?)
• A Census of Planar Maps
• Classification of the genus-1 rooted maps and associated functional relation
• Counting rooted maps by genus. I
• Counting rooted maps by genus. II
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• On the enumeration of non-planar maps
• On the enumeration of planar maps
• Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
• The Enumeration of Maps on the Torus and the Projective Plane
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• The number of rooted maps on an orientable surface
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées
• Énumération des cartes pointées sue la bouteille de Klein

Cited in

(33)

• Enumeration of \(N\)-rooted maps using quantum field theory
• On polynomials counting essentially irreducible maps
• Rooted general maps on all surfaces.
• scientific article; zbMATH DE number 1557062 (Why is no real title available?)
• Le schéma de carte et ses applications
• Enumeration of unrooted maps of a given genus
• A census of petal bundles by genus
• Enumeration of non-oriented maps via integrability
• Counting two kinds of maps on surfaces
• A rooted map invariant, non-orientability and Jack symmetric functions
• The number of degree restricted maps on general surfaces
• A pattern for the asymptotic number of rooted maps on surfaces
• Non-recursive counts of graphs on surfaces
• Enumeration of multi-rooted plane trees
• The number of rooted essential maps on surfaces
• Enumeration of genus-four maps by number of edges
• scientific article; zbMATH DE number 1506448 (Why is no real title available?)
• scientific article; zbMATH DE number 6928902 (Why is no real title available?)
• Enumeration of maps regardless of genus: geometric approach
• General investigation of loopless maps on surfaces
• Enumeration of multi-colored rooted maps
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Asymptotic enumeration and limit laws for graphs of fixed genus
• scientific article; zbMATH DE number 848096 (Why is no real title available?)
• A Bijection for Rooted Maps on Orientable Surfaces
• Counting unicellular maps on non-orientable surfaces
• A bijection for rooted maps on general surfaces
• Description trees and Tutte formulas.
• The number of rooted triangular maps on a surface
• Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
• Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
• Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
• Counting pan-fan maps on nonorientable surfaces.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1575681)