DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/10375

Arxiu Descripció MidaFormat
197_chapuy_diameter_random.pdf541,29 kBAdobe PDFVeure/Obrir

Citació: Chapuy, Guillaume [et al.]. On the diameter of random planar graphs. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 197-207.
Títol: On the diameter of random planar graphs
Autor: Chapuy, Guillaume; Fraser, Simon; Fusy, Eric; Giménez, Omer; Noy Serrano, Marc
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: We show that the diameter D(Gn) of a random labelled connected planar graph with n vertices is asymptotically almost surely of order $n^{1/4}$, in the sense that there exists a constant c > 0 such that $P(D(G_n) \in{} (n^{1/4-\in{}} , n^{1/4+\in{}}))$ ≥ 1 − exp(−n^{ce})for $\in{}$ small enough and n large enough (n ≥ $n_0$($\in{}$)). We prove similar statements for rooted 2-connected and 3-connected maps and planar graphs.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10375
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius