Spanning trees in random series-parallel graphs
Combinatorics
2015-12-15 v2
Abstract
By means of analytic techniques we show that the expected number of spanning trees in a connected labelled series-parallel graph on vertices chosen uniformly at random satisfies an estimate of the form , where and are computable constants, the values of which are approximately and . We obtain analogue results for subfamilies of series-parallel graphs including 2-connected series-parallel graphs, 2-trees, and series-parallel graphs with fixed excess.
Keywords
Cite
@article{arxiv.1503.01922,
title = {Spanning trees in random series-parallel graphs},
author = {Julia Ehrenmüller and Juanjo Rué},
journal= {arXiv preprint arXiv:1503.01922},
year = {2015}
}