Abstract : We show an asymptotic estimate for the number of labelled planar graphs on $n$ vertices. We also find limit laws for the number of edges, the number of connected components, and other parameters in random planar graphs.
https://hal.inria.fr/hal-01184026 Contributor : Coordination Episciences IamConnect in order to contact the contributor Submitted on : Wednesday, August 12, 2015 - 3:51:26 PM Last modification on : Monday, November 16, 2020 - 3:56:03 PM Long-term archiving on: : Friday, November 13, 2015 - 11:40:03 AM
Omer Gimenez, Marc Noy. The number of planar graphs and properties of random planar graphs. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.147-156, ⟨10.46298/dmtcs.3354⟩. ⟨hal-01184026⟩