Decomposition and Enumeration of Triangulated Surfaces

DOI10.1080/10586458.2008.10129027MaRDI QIDQ3546259zbMATH OpenOpenAlexFDO

Authors Gennaro Amendola

Publication date 18 December 2008

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0705.1835, https://projecteuclid.org/euclid.em/1227118968

zbMATH Keywords

decompositionlisting algorithmsurfacetriangulation

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Polyhedral manifolds (52B70) Triangulating manifolds (57Q15)

Abstract: We describe some theoretical results on triangulations of surfaces and we develop a theory on roots, decompositions and genus-surfaces. We apply this theory to describe an algorithm to list all triangulations of closed surfaces with at most a fixed number of vertices. We specialize the theory for the case where the number of vertices is at most 11 and we get theoretical restrictions on genus-surfaces allowing us to get the list of triangulations of closed surfaces with at most 11 vertices.

Recommendations

• Enumeration and random realization of triangulated surfaces
• Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
• The number of rooted triangular maps on a surface
• scientific article; zbMATH DE number 6991368
• Counting 1-vertex triangulations of oriented surfaces

Cited in

(17)

• Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
• Clean triangulations
• Neighborly maps with few vertices
• Counting 1-vertex triangulations of oriented surfaces
• Symmetries of unlabelled planar triangulations
• Decomposition of a three-dimensional discrete object surface into discrete plane pieces
• Vertical decompositions for triangles in 3-space
• Neighborly 2-manifolds with 12 vertices
• Combinatorial cluster expansion formulas from triangulated surfaces
• Reconstructing surface triangulations by their intersection matrices
• Enumeration in balanced 2-manifolds
• Enumeration and random realization of triangulated surfaces
• scientific article; zbMATH DE number 714724 (Why is no real title available?)
• A Uniform Sampling Procedure for Abstract Triangulations of Surfaces
• Enumerating simplicial decompositions of surfaces with boundaries
• Some formulas for the number of gluings
• Generating locally-cyclic triangulations of surfaces

This page was built for publication: Decomposition and Enumeration of Triangulated Surfaces

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