Verlagslink DOI: 10.1016/j.aam.2015.12.001
Titel: Spanning trees in random series-parallel graphs
Sprache: Englisch
Autor/Autorin: Ehrenmüller, Julia 
Rué, Juanjo 
Schlagwörter: MSC primary 05A16; secondary 05C10
Erscheinungs­datum: 1-Apr-2016
Quellenangabe: Advances in Applied Mathematics (75): 18-55 (2016-04-01)
Zusammenfassung (englisch): 
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.
URI: http://hdl.handle.net/11420/5960
ISSN: 0196-8858
Zeitschrift: Advances in applied mathematics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

71
Letzte Woche
1
Letzten Monat
3
checked on 01.10.2022

SCOPUSTM   
Zitate

2
Letzte Woche
0
Letzten Monat
0
checked on 30.06.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.