login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A217580
Triangular array read by rows. T(n,k) is the number of labeled digraphs on n nodes with exactly k isolated nodes. 0<=k<=n.
2
1, 0, 1, 3, 0, 1, 54, 9, 0, 1, 3861, 216, 18, 0, 1, 1028700, 19305, 540, 30, 0, 1, 1067510583, 6172200, 57915, 1080, 45, 0, 1, 4390552197234, 7472574081, 21602700, 135135, 1890, 63, 0, 1, 72022439672173161, 35124417577872, 29890296324, 57607200, 270270, 3024, 84, 0, 1
OFFSET
0,4
COMMENTS
Column k=0 is A054545.
FORMULA
E.g.f.: exp(y*x)*A(x) where A(x) is the e.g.f. for A054545.
EXAMPLE
1;
0, 1;
3, 0, 1;
54, 9, 0, 1;
3861, 216, 18, 0, 1;
1028700, 19305, 540, 30, 0, 1;
1067510583, 6172200, 57915, 1080, 45, 0, 1;
MATHEMATICA
nn=6; s=Sum[2^(2 Binomial[n, 2])x^n/n!, {n, 0, nn}]; Range[0, nn]! CoefficientList[Series[Exp[y x] s/Exp[x], {x, 0, nn}], {x, y}] //Grid
CROSSREFS
Sequence in context: A364527 A226780 A270880 * A197858 A060861 A067169
KEYWORD
nonn,tabl
AUTHOR
Geoffrey Critzer, Oct 07 2012
STATUS
approved