Enumeration and limit laws of series-parallel graphs
Combinatorics
2007-05-23 v1
Abstract
We show that the number of labelled series-parallel graphs on vertices is asymptotically , where and are explicit computable constants. We show that the number of edges in random series-parallel graphs is asymptotically normal with linear mean and variance, and that the number of edges is sharply concentrated around its expected value. Similar results are proved for labelled outerplanar graphs and for graphs not containing as a minor.
Keywords
Cite
@article{arxiv.math/0512435,
title = {Enumeration and limit laws of series-parallel graphs},
author = {Manuel Bodirsky and Omer Gimenez and Mihyun Kang and Marc Noy},
journal= {arXiv preprint arXiv:math/0512435},
year = {2007}
}
Comments
14 pages