DOI QR코드

DOI QR Code

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

  • 발행 : 2002.04.01

초록

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.

키워드

참고문헌

  1. Graphical Enumeration F.Harary;E.M.Palmer
  2. J.fur die reine und angewandte Mathematik v.196 A Generalisation of Stirling's Formula W.K.Hayman
  3. Topics on Tournaments J.W.Moon
  4. Generatingfunctionology H.S.Wilf