arXiv++ Combinatorics

Browse math.CO papers from arXiv

Decomposition and Enumeration of Triangulated Surfaces

Published: 2007-05-13 | Updated: 2007-12-06
Comments: 22 pages, 11 figures, 2 tables; exposition improved
Journal: Experiment. Math. 17-2 (2008) 153-166

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.

BibTeX

Loading...