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 to the case that the number of vertices is at most 11, and we obtain theoretical restrictions on genus surfaces, allowing us to obtain a list of all triangulations of closed surfaces with at most 11 vertices.

Decomposition and enumeration of triangulated surfaces

AMENDOLA, GENNARO
2008

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 to the case that the number of vertices is at most 11, and we obtain theoretical restrictions on genus surfaces, allowing us to obtain a list of all triangulations of closed surfaces with at most 11 vertices.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/676
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact