The number of planar graphs and properties of random planar graphs
作者： Marc Noy , Omer Gimenez
DOI:
关键词:
摘要: We show an asymptotic estimate for the number of labelled planar graphs on $n$ vertices. also find limit laws edges, connected components, and other parameters in random graphs.
dmtcs.org
episciences.org 参考文章(14)
Gopal Das Khosla, Connectivity in Graphs ,(1967)
Omer Giménez, Marc Noy, Estimating the Growth Constant of Labelled Planar Graphs Birkhäuser, Basel. pp. 133- 139 ,(2004) , 10.1007/978-3-0348-7915-6_12
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer, Planar graphs, via well-orderly maps and trees Graphs and Combinatorics. ,vol. 22, pp. 185- 202 ,(2006) , 10.1007/S00373-006-0647-2
György Turán, On the succinct representation of graphs Discrete Applied Mathematics. ,vol. 8, pp. 289- 294 ,(1984) , 10.1016/0166-218X(84)90126-4
Hassler Whitney, Congruent Graphs and the Connectivity of Graphs Hassler Whitney Collected Papers. ,vol. 54, pp. 61- 79 ,(1992) , 10.1007/978-1-4612-2972-8_4
Philippe Flajolet, Andrew Odlyzko, Singularity analysis of generating functions SIAM Journal on Discrete Mathematics. ,vol. 3, pp. 216- 240 ,(1990) , 10.1137/0403019
W. T. Tutte, A Census of Planar Maps Canadian Journal of Mathematics. ,vol. 15, pp. 249- 271 ,(1963) , 10.4153/CJM-1963-029-X
STEFANIE GERKE, COLIN McDIARMID, On the Number of Edges in Random Planar Graphs Combinatorics, Probability & Computing. ,vol. 13, pp. 165- 183 ,(2004) , 10.1017/S0963548303005947
Deryk Osthus, Hans Jürgen Prömel, Anusch Taraz, On random planar graphs, the number of planar graphs and their triangulations Journal of Combinatorial Theory, Series B. ,vol. 88, pp. 119- 134 ,(2003) , 10.1016/S0095-8956(02)00040-0
T.R.S Walsh, Counting Unlabelled Three-Connected and Homeomorphically Irreducible Two-Connected Graphs Journal of Combinatorial Theory, Series B. ,vol. 32, pp. 12- 32 ,(1982) , 10.1016/0095-8956(82)90072-7