OFFSET
1,2
COMMENTS
A global sink is a node that has out-degree zero and to which all other nodes have a directed path.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..50
FORMULA
a(n) = n*2^((n-1)^2) - Sum_{k=1..n-1} binomial(n,k)*2^((n-2)*(n-k))*a(k).
PROG
(PARI) InitiallyV(15) \\ See A350793 for program code.
(PARI) seq(n)={my(v=vector(n)); for(n=1, n, v[n] = n*2^((n-1)^2) - sum(k=1, n-1, binomial(n, k)*2^((n-2)*(n-k))*v[k])); v}
CROSSREFS
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Jan 16 2022
STATUS
approved