TUHH Open Research (TORE)https://tore.tuhh.deTORE captures, stores, indexes, preserves, and distributes digital research material.Wed, 31 May 2023 09:34:56 GMT2023-05-31T09:34:56Z5011Spanning trees in random series-parallel graphshttp://hdl.handle.net/11420/5960Title: Spanning trees in random series-parallel graphs
Authors: Ehrenmüller, Julia; Rué, Juanjo
Abstract: By means of analytic techniques we show that the expected number of spanning trees in a connected labelled series-parallel graph on n vertices chosen uniformly at random satisfies an estimate of the forms sρ-n(1+o(1)), where s and ρ are computable constants, the values of which are approximately s ≈ 0.09063 and ρ-1 ≈ 2.08415. We obtain analogous results for subfamilies of series-parallel graphs including 2-connected series-parallel graphs, 2-trees, and series-parallel graphs with fixed excess.
Fri, 01 Apr 2016 00:00:00 GMThttp://hdl.handle.net/11420/59602016-04-01T00:00:00Z