๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic Behaviour of the Number of Labelled Essential Acyclic Digraphs and Labelled Chain Graphs

โœ Scribed by Bertran Steinsky

Publisher
Springer Japan
Year
2004
Tongue
English
Weight
287 KB
Volume
20
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The Asymptotic Number of Labeled Graphs
The Asymptotic Number of Labeled Graphs withnVertices,qEdges, and No Isolated Vertices
โœ Edward A Bender; E Rodney Canfield; Brendan D McKay ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 416 KB

Let d(n, q) be the number of labeled graphs with n vertices, q N=( n 2 ) edges, and no isolated vertices. Let x=qร‚n and k=2q&n. We determine functions w k t1, a(x), and .(x) such that d(n, q)tw k ( N q ) e n.(x)+a(x) uniformly for all n and q>nร‚2. 1997 Academic Press c(n, q)=u k \ N q + F(x) n A(x)