Omer Gimenez ; Marc Noy
-
The number of planar graphs and properties of random planar graphs
dmtcs:3354 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2005,
DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
-
https://doi.org/10.46298/dmtcs.3354
The number of planar graphs and properties of random planar graphs
Authors: Omer Gimenez 1; Marc Noy 1
NULL##NULL
Omer Gimenez;Marc Noy
1 Universitat Politècnica de Catalunya [Barcelona]
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.
Dynamics and combinatorics of 2 and 3 dimensional triangulations
3 Documents citing this article
Source : OpenCitations
Bernasconi, Nicla; Panagiotou, Konstantinos; Steger, Angelika, On The Degree Sequences Of Random Outerplanar And Series-Parallel Graphs, Lecture Notes In Computer Science, pp. 303-316, 10.1007/978-3-540-85363-3_25.
Fulek, Radoslav; Saeedi, Noushin; SarĹÜz, Deniz, 2012, Convex Obstacle Numbers Of Outerplanar Graphs And Bipartite Permutation Graphs, Thirty Essays On Geometric Graph Theory, pp. 249-261, 10.1007/978-1-4614-0110-0_13.
Polishchuk, Pavel; Madzhidov, Timur; Varnek, A., 2013, Estimation Of The Size Of Drug-Like Chemical Space Based On GDB-17 Data, Journal Of Computer-Aided Molecular Design, 27, 8, pp. 675-679, 10.1007/s10822-013-9672-4.