Mostra el registre d'ítem simple
Spanning trees in random series-parallel graphs
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.author | Ehrenmüller, Julia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-04-21T10:50:29Z |
dc.date.available | 2018-04-03T00:30:17Z |
dc.date.issued | 2016-04-01 |
dc.identifier.citation | Rue, J., Ehrenmüller, J. Spanning trees in random series-parallel graphs. "Advances in applied mathematics", 01 Abril 2016, vol. 75, p. 18-55. |
dc.identifier.issn | 0196-8858 |
dc.identifier.uri | http://hdl.handle.net/2117/86050 |
dc.description.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 form 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 analogue results for subfamilies of series-parallel graphs including 2-connected series-parallel graphs, 2-trees, and series-parallel graphs with fixed excess. |
dc.format.extent | 38 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.title | Spanning trees in random series-parallel graphs |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.identifier.doi | 10.1016/j.aam.2015.12.001 |
dc.rights.access | Open Access |
local.identifier.drac | 17702152 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/630749/EU/Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps/COUNTGRAPH |
local.citation.author | Rue, J.; Ehrenmüller, J. |
local.citation.publicationName | Advances in applied mathematics |
local.citation.volume | 75 |
local.citation.startingPage | 18 |
local.citation.endingPage | 55 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.261]