Mostra el registre d'ítem simple
On the diameter of random planar graphs
dc.contributor.author | Chapuy, G. |
dc.contributor.author | Fusy, Éric |
dc.contributor.author | Giménez Llach, Omer |
dc.contributor.author | Noy Serrano, Marcos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2015-06-22T17:34:47Z |
dc.date.available | 2015-06-22T17:34:47Z |
dc.date.issued | 2015 |
dc.identifier.citation | Chapuy, G. [et al.]. On the diameter of random planar graphs. "Combinatorics probability and computing", Gener 2015, vol. 24, núm. special issue 01, p. 145-178. |
dc.identifier.issn | 0963-5483 |
dc.identifier.uri | http://hdl.handle.net/2117/28378 |
dc.description.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. |
dc.format.extent | 34 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.title | On the diameter of random planar graphs |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.identifier.doi | 10.1017/S0963548314000467 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.identifier.drac | 15434528 |
dc.description.version | Postprint (author’s final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS |
local.citation.author | Chapuy, G.; Fusy, É.; Giménez, O.; Noy, M. |
local.citation.publicationName | Combinatorics probability and computing |
local.citation.volume | 24 |
local.citation.number | special issue 01 |
local.citation.startingPage | 145 |
local.citation.endingPage | 178 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.267]
-
Articles de revista [75]