Random cubic planar graphs revisited

Consultar RECERCAT

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

Título:	Random cubic planar graphs revisited
Autor/a:	Rué Perna, Juan José; Noy Serrano, Marcos; Requile, Clement
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	The goal of our work is to analyze random cubic planar graphs according to the uniform distribution. More precisely, let G be the class of labelled cubic planar graphs and let gn be the number of graphs with n vertices. Then each graph in G with n vertices has the same probability 1/gn.
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta -Mathematics--Programmed instruction -random planar graphs -analytic combinatorics -asymptotic enumeration -limit laws -Matemàtica discreta
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión publicada Otros
Editor:	Elsevier
Compartir: