The number of planar graphs and properties of random planar graphs

The number of planar graphs and properties of random planar graphs

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.

Bibliographic Details
Main Authors: Omer Gimenez, Marc Noy
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2005-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
limit law
asymptotic enumeration
analytic combinatorics
normal law
planar graph
random graph
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
[info.info-hc] computer science [cs]/human-computer interaction [cs.hc]
Online Access:https://dmtcs.episciences.org/3354/pdf

Internet

https://dmtcs.episciences.org/3354/pdf

Similar Items