Enumeration of unrooted maps of a given genus

DOI10.1016/j.jctb.2006.01.005zbMath1102.05033OpenAlexW2111952151MaRDI QIDQ2498741

Roman Nedela, Alexander Mednykh

Publication date: 16 August 2006

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.01.005

zbMATH Keywords

surfaceorbifoldFuchsian group

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

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 ⋮ Enumeration of \(r\)-regular maps on the torus. II: Unsensed maps ⋮ Modular groups and planar maps ⋮ Counting unlabelled chord diagrams of maximal genus ⋮ Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT ⋮ Three-dimensional maps and subgroup growth ⋮ Restricted linear congruences ⋮ Enumeration of regular maps on surfaces of a given genus ⋮ On the enumeration of circular maps with given number of edges ⋮ Counting maps on doughnuts ⋮ Recent progress in enumeration of hypermaps ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Computing equivalence classes of finite group actions on orientable surfaces ⋮ Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices ⋮ Enumeration of hypermaps of a given genus ⋮ An analogue of Ramanujan's sum with respect to regular integers (mod \(r\)) ⋮ Free subgroups of free products and combinatorial hypermaps ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ Rationality in map and hypermap enumeration by genus ⋮ Enumeration of unsensed \(r\)-regular maps on the projective plane and the Klein bottle ⋮ On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes ⋮ Telescopic groups and symmetries of combinatorial maps ⋮ Counting hypermaps by Egorychev's method ⋮ Enumeration of unsensed orientable and non-orientable maps ⋮ Counting conjugacy classes of subgroups in a finitely generated group. ⋮ Enumeration of 4-regular one-face maps ⋮ Enumeration of unrooted hypermaps of a given genus ⋮ Enumeration of maps regardless of genus: geometric approach ⋮ An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps ⋮ Efficient enumeration of sensed planar maps ⋮ Archimedean maps of higher genera ⋮ Maps of Archimedean class and operations on dessins ⋮ Enumeration of unrooted hypermaps

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular homomorphisms and regular maps
• Classifying finite group actions on surfaces of low genus
• Automorphism groups of compact Riemann surfaces of genera three and four
• The number of loopless planar maps
• 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
• Reductive enumeration under mutually orthogonal group actions
• Classifying the actions of finite groups on orientable surfaces of genus 4
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Enumeration of planar two-face maps
• On Jordan's generalization of Euler's function
• A reductive technique for enumerating non-isomorphic planar maps
• Enumeration of (uni- or bicolored) plane trees according to their degree distribution
• Counting rooted maps by genus. I
• Counting rooted maps by genus. II
• A Census of Planar Triangulations
• A Census of Hamiltonian Polygons
• The Enumeration of Non-Isomorphic 2-Connected Planar Maps
• Generating Nonisomorphic Maps without Storing Them
• A Census of Slicings
• Theory of Maps on Orientable Surfaces
• On the Tumber of Planar Maps
• The Enumeration of Maps on the Torus and the Projective Plane
• ENUMERATION OF HOMOMORPHISMS AND SURFACE-COVERINGS
• CYCLIC GROUPS OF AUTOMORPHISMS OF A COMPACT RIEMANN SURFACE
• The number of plane trees with a given partition
• A Uniformization Theorem for Arbitrary Riemann Surfaces with Signature
• A Census of Planar Maps
• The Number of Planted Plane Trees with a Given Partition
• A VON STERNECK ARITHMETICAL FUNCTION AND RESTRICTED PARTITIONS WITH RESPECT TO A MODULUS