DC FieldValueLanguage
dc.contributor.authorEhrenmüller, Julia-
dc.contributor.authorRué, Juanjo-
dc.date.accessioned2020-04-29T05:47:23Z-
dc.date.available2020-04-29T05:47:23Z-
dc.date.issued2016-04-01-
dc.identifier.citationAdvances in Applied Mathematics (75): 18-55 (2016-04-01)de_DE
dc.identifier.issn0196-8858de_DE
dc.identifier.urihttp://hdl.handle.net/11420/5960-
dc.description.abstractBy 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.en
dc.language.isoende_DE
dc.relation.ispartofAdvances in applied mathematicsde_DE
dc.subjectMSC primary 05A16de_DE
dc.subjectsecondary 05C10de_DE
dc.titleSpanning trees in random series-parallel graphsde_DE
dc.typeArticlede_DE
dc.type.diniarticle-
dcterms.DCMITypeText-
tuhh.abstract.englishBy 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.de_DE
tuhh.publisher.doi10.1016/j.aam.2015.12.001-
tuhh.publication.instituteMathematik E-10de_DE
tuhh.type.opus(wissenschaftlicher) Artikel-
dc.type.driverarticle-
dc.type.casraiJournal Article-
tuhh.container.volume75de_DE
tuhh.container.startpage18de_DE
tuhh.container.endpage55de_DE
dc.identifier.scopus2-s2.0-84960131710-
datacite.resourceTypeJournal Article-
datacite.resourceTypeGeneralText-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_6501-
item.creatorGNDEhrenmüller, Julia-
item.creatorGNDRué, Juanjo-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.cerifentitytypePublications-
item.creatorOrcidEhrenmüller, Julia-
item.creatorOrcidRué, Juanjo-
item.languageiso639-1en-
item.mappedtypeArticle-
crisitem.author.deptMathematik E-10-
crisitem.author.parentorgStudiendekanat Elektrotechnik, Informatik und Mathematik-
Appears in Collections:Publications without fulltext
Show simple item record

Page view(s)

66
Last Week
1
Last month
3
checked on Aug 15, 2022

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
checked on Jun 30, 2022

Google ScholarTM

Check

Add Files to Item

Note about this record

Cite this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.