Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices

DOI10.1016/j.disc.2011.11.027zbMath1246.05076OpenAlexW2166525679MaRDI QIDQ442387

Timothy R. S. Walsh, Alain Giorgetti, Alexander Mednykh

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.11.027

zbMATH Keywords

surfacegenerating functionorbifoldmap enumerationorientable genusrooted map

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Recent progress in enumeration of hypermaps ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Enumeration of hypermaps of a given genus ⋮ 4-edge-connected 4-regular maps on the projective plane

Uses Software

• CLN

Cites Work

• 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)
• Counting unrooted planar maps
• The number of rooted maps on an orientable surface
• Automorphism groups of compact bordered Klein surfaces. A combinatorial approach
• Counting non-isomorphic chord diagrams
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Efficient enumeration of sensed planar maps
• A reductive technique for enumerating non-isomorphic planar maps
• Enumeration of unrooted maps of a given genus
• Counting rooted maps by genus. I
• Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
• Enumeration of genus-four maps by number of edges
• A Multivariate Arithmetic Function of Combinatorial and Topological Significance
• Generating Nonisomorphic Maps without Storing Them
• Theory of Maps on Orientable Surfaces
• On the Tumber of Planar Maps
• CYCLIC GROUPS OF AUTOMORPHISMS OF A COMPACT RIEMANN SURFACE
• On the enumeration of planar maps
• A Census of Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices