Asymptotics for the probability of connectedness and the distribution of number of components

zbMath0948.05009MaRDI QIDQ1569274

Edward A. Bender, Jason P. Bell, L. Bruce Richmond, Peter J. Cameron

Publication date: 23 July 2000

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120600

zbMATH Keywords

connectednessprobabilitygenerating functionnumber of componentsasymptotic probabilitiesfraction of structures

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Asymptotic enumeration (05A16) Connectivity (05C40)

Related Items (5)

Asymptotics of combinatorial structures with large smallest component ⋮ The Turán-Kubilius inequality for additive arithmetic semigroups ⋮ Random combinatorial structures: the convergent case ⋮ Asymptotics for logical limit laws: When the growth of the components is in an RT class ⋮ Unlabelled Gibbs partitions

This page was built for publication: Asymptotics for the probability of connectedness and the distribution of number of components