Enumeration and random generation of planar maps

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/23114

Título:	Enumeration and random generation of planar maps
Autor/a:	Geffner Fuenmayor, Ivan Eduardo
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Noy Serrano, Marcos
Abstract:	This works gives some results on outerplanar maps, which includes a codification of simple outerplanar maps with 3n bits, where n is the number of nodes. It also includes an algorithm to produce random generated maps with equal probability.
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Graph theory -Maps -Combinatorics -Random generation -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory
Derechos:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Trabajo fin de máster
Editor:	Universitat Politècnica de Catalunya
Compartir:

Geffner Fuenmayor, Ivan Eduardo

Coordinación

Patrocinio