cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A350792 Number of digraphs on n labeled nodes with a global source (or sink).

This page as a plain text file.
%I A350792 #11 Jan 22 2022 23:43:09
%S A350792 1,2,24,1216,232960,164069376,428074336256,4220285062479872,
%T A350792 160166476125189439488,23705806454651474422005760,
%U A350792 13794322751716126282614505996288,31714534285699906476309208596247216128,288989543377657933541050197425959169851129856
%N A350792 Number of digraphs on n labeled nodes with a global source (or sink).
%C A350792 A global sink is a node that has out-degree zero and to which all other nodes have a directed path.
%H A350792 Andrew Howroyd, <a href="/A350792/b350792.txt">Table of n, a(n) for n = 1..50</a>
%F A350792 a(n) = n*2^((n-1)^2) - Sum_{k=1..n-1} binomial(n,k)*2^((n-2)*(n-k))*a(k).
%o A350792 (PARI) InitiallyV(15) \\ See A350793 for program code.
%o A350792 (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}
%Y A350792 The unlabeled version is A350360.
%Y A350792 Row sums of A350793.
%Y A350792 Cf. A003025, A003028, A350790.
%K A350792 nonn
%O A350792 1,2
%A A350792 _Andrew Howroyd_, Jan 16 2022