JOURNAL BROWSE
Search
Advanced SearchSearch Tips
AN ASYMPTOTIC FORMULA FOR exp(x/1-x)
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
AN ASYMPTOTIC FORMULA FOR exp(x/1-x)
Song, Jun-Ho; Lee, Chang-Woo;
  PDF(new window)
 Abstract
We show that G(x) = (1-x))/ -1 is the exponential generating function for the labeled digraphs whose weak components are transitive tournaments and derive both a recursive formula and an explicit formula for the number of them on n vertices. Moreover, we investigate the asymptotic behavior for the coefficients of G(x) using Hayman's method.d.
 Keywords
transitive tournament;exponetial generating function;recursive formula;admissible;Hayman's method;
 Language
English
 Cited by
 References
1.
Graphical Enumeration, 1973.

2.
J.fur die reine und angewandte Mathematik, 1956. vol.196. pp.67-95

3.
Topics on Tournaments, 1968.

4.
Generatingfunctionology, 1990.