Skip to Main content Skip to Navigation
Conference papers

The number of planar graphs and properties of random planar graphs

Omer Gimenez 1 Marc Noy 1
1 UPC - Universitat Politècnica de Catalunya [Barcelona]
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.
Keywords : limit law asymptotic enumeration analytic combinatorics normal law Planar graph random graph
Document type :
Conference papers
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

Vignette du document
dmAD0114.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184026, version 1

Collections

INSMI | TDS-MACS

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

126

Files downloads

588

 

Contact                    Legal Notice                    Personal Data