Browse > Article
http://dx.doi.org/10.4134/CKMS.2002.17.2.363

AN ASYMPTOTIC FORMULA FOR exp(x/1-x)  

Song, Jun-Ho (Department of Mathematics University)
Lee, Chang-Woo (Department of Mathematics University)
Publication Information
Communications of the Korean Mathematical Society / v.17, no.2, 2002 , pp. 363-370 More about this Journal
Abstract
We show that G(x) = $e^{(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;
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ J.W.Moon ] / Topics on Tournaments
2 A Generalisation of Stirling's Formula /
[ W.K.Hayman ] / J.fur die reine und angewandte Mathematik
3 /
[ H.S.Wilf ] / Generatingfunctionology
4 /
[ F.Harary;E.M.Palmer ] / Graphical Enumeration