Authors
Citation
Ea. Bender et al., THE ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH N-VERTICES, Q-EDGES, ANDNO ISOLATED VERTICES, J COMB TH A, 80(1), 1997, pp. 124-150
Citations number
6
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165
→ ACNP
Volume
80
Issue
1
Year of publication
1997
Pages
124 - 150
Database
ISI
SICI code
0097-3165(1997)80:1<124:TANOLG>2.0.ZU;2-I
Abstract
Let d(n, q) be the number of labeled graphs with n vertices, q less th
an or equal to N = ((n)(2)) edges. and no isolated vertices. Let x = q
/n and k = 2q - n. We determine functions, w(k) similar to 1. a(x), an
d phi(x) such that d(n, q) similar to w(k)((N)(q)) e(n phi(x) + a(x))
uniformly for all n and q > n/2. (C) 1997 Academic Press.