Counting 1-vertex triangulations of oriented surfaces

DOI10.1016/S0012-365X(01)00249-7MaRDI QIDQ1348137zbMATH OpenWikidataFDO

Authors Roland Bacher, Alina Vdovina

Publication date 15 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0110025

zbMATH Keywords

genustriangulation of an oriented compact surfaceWicks form

Mathematics Subject Classification ID

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

Abstract: A {em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $TsubsetS$ with a unique vertex such that all connected components of $SsetminusT$ are triangles (adjacent to exactly 3 edges of $T$). This paper gives formulas enumerating such triangulations (up to equivalence) on an oriented surface of given genus. {em Une triangulation `a un sommet} d'une surface orient'ee compacte $S$ de genre $g$ est un graphe $TsubsetS$ qui a un unique sommet et dont toutes les faces (composantes connexes de $SsetminusT$) sont des triangles (incidentes `a trois ar^etes de $T$). Cet article donne des formules permettant denum'erer ces triangulations.

Recommendations

• Decomposition and Enumeration of Triangulated Surfaces
• Clean triangulations
• The number of rooted triangular maps on a surface
• Enumeration and random realization of triangulated surfaces
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces

Cited in

(17)

• Enumeration of regular maps on surfaces of a given genus
• Genus of two extremal surfaces: Extremal discs, isometries and Weierstrass points
• The diameter of random Belyĭ surfaces
• Systole and inradius of noncompact hyperbolic manifolds
• Counting alternating knots by genus
• Decomposition and Enumeration of Triangulated Surfaces
• scientific article; zbMATH DE number 714724 (Why is no real title available?)
• On the vertex-face graphs of triangulations
• Low complexity algorithms in knot theory
• A theorem on graph embedding with a relation to hyperbolic volume
• Counting geodesics of given commutator length
• Multiple Extremal Disc-Packings in Compact Hyperbolic Surfaces
• Enumerating simplicial decompositions of surfaces with boundaries
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Square-free words as products of commutators.
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps

This page was built for publication: Counting 1-vertex triangulations of oriented surfaces

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