The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Please make a donation to keep the OEIS running. We are now in our 56th year. In the past year we added 10000 new sequences and reached almost 9000 citations (which often say "discovered thanks to the OEIS"). Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A058128 a(1)=1, a(n)=(n^n-n)/(n-1)^2 for n >= 2. 8
 1, 2, 6, 28, 195, 1866, 22876, 342392, 6053445, 123456790, 2853116706, 73686780564, 2103299351335, 65751519677858, 2234152501943160, 81985529216486896, 3231407272993502985, 136146740744970718254, 6106233505124424657790 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Number of acyclic-function digraphs on n vertices. An acyclic-function digraph is a labeled digraph which (i) has no cycles and no loops, (ii) has outdegree 0 or 1 for all vertices and (iii) has x > y when vertex x has outdegree 0 and vertex y has outdegree 1. This sequence is the sum of antidiagonals of A058127. LINKS T. D. Noe, Table of n, a(n) for n=1..100 D. P. Walsh, Notes on acyclic functions and their directed graphs FORMULA a(n) = sum(k=1, n, k*n^(n-k-1)). - Benoit Cloitre, Sep 28 2002 EXAMPLE a(3)=6 since the acyclic-function digraphs on 3 vertices are: {(1), (2), (3)} {(1,2), (3)} {(1,3), (2)} {(1,2), (2,3)} {(1,3), (2,3)} {(2,1), (1,3)} where (x) denotes a vertex of degree 0 and (x,y) denotes the subgraph consisting of vertices x and y and the arc from x to y. MATHEMATICA Join[{1}, Table[(n^n-n)/(n-1)^2, {n, 2, 20}]] (* Harvey P. Dale, Jul 17 2011 *) CROSSREFS Cf. A058127. Sequence in context: A084870 A111342 A008964 * A229112 A201959 A216187 Adjacent sequences:  A058125 A058126 A058127 * A058129 A058130 A058131 KEYWORD nice,nonn AUTHOR Dennis P. Walsh, Nov 14 2000 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified November 29 02:45 EST 2020. Contains 338756 sequences. (Running on oeis4.)