On the diameter of random planar graphs

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/28378

Títol:	On the diameter of random planar graphs
Autor/a:	Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	We show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small enough and n = n0(˜). We prove similar statements for 2-connected and 3-connected planar graphs and maps.
Abstract:	Peer Reviewed
Matèries:	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Classificació AMS::05 Combinatorics::05C Graph theory
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió presentada Article
Compartir: