Exploració per autor "Fusy, Eric"
Ara es mostren els items 1-1 de 1
-
On the diameter of random planar graphs
Chapuy, Guillaume; Fraser, Simon; Fusy, Eric; Giménez, Omer; Noy Serrano, Marc (Iniciativa Digital Politècnica, 2011)
Text en actes de congrés
Accés obertWe 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{} ...