๐”– 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
โœ 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)