On the diameter of random planar graphs
Visualitza/Obre
Cita com:
hdl:2117/28378
Tipus de documentArticle
Data publicació2015
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
Citació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.
ISSN0963-5483
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
articleDiameter.pdf | Article | 356,1Kb | Visualitza/Obre |