Skip to Main content Skip to Navigation
Conference papers

The number of planar graphs and properties of random planar graphs

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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184026
Contributor : Coordination Episciences Iam <>
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

File

dmAD0114.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184026, version 1

Collections

Citation

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. ⟨hal-01184026⟩

Share

Metrics

Record views

126

Files downloads

588