Random cubic planar graphs revisited

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/103660

Title:	Random cubic planar graphs revisited
Author:	Rué Perna, Juan José; Noy Serrano, Marcos; Requile, Clement
Other authors:	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.
Subject(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
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Other
Published by:	Elsevier
Share: