A119913 Number of directed simple cycles in the complete graph K_n.

0, 0, 2, 14, 74, 394, 2344, 16036, 125628, 1112028, 10976118, 119481218, 1421542550, 18348340022, 255323504812, 3809950976872, 60683990530072, 1027542662934744, 18430998766219146, 349096664728623126, 6962409983976703106, 145841989688186383106

Offset

1,3

Comments

That is, the number of subsets of at least 3 elements out of n, ordered up to cyclic permutations.

For n > 2, also the number of undirected cycles in the n-barbell graph. - Eric W. Weisstein, Dec 14 2017

Links

Table of n, a(n) for n=1..22.

Eric Weisstein's World of Mathematics, Barbell Graph

Eric Weisstein's World of Mathematics, Complete Graph

Eric Weisstein's World of Mathematics, Graph Cycle

Formula

a(n) = Sum_{k=3..n} C(n,k) * (k-1)!.

a(n) = Sum_{i=2..n-1} (floor(e*i!)) - (n+3)(n-2)/2.

a(n) = Sum_{k=1..n-1} A038154(k).

a(n) = 2*A002807(n). - Vladeta Jovovic, Aug 04 2006

Example

a(4)=14 because there are 6 4-cycles and 8 3-cycles.

Mathematica

Table[n (2 HypergeometricPFQ[{1, 1, 1 - n}, {2}, -1] - n - 1)/2, {n, 20}] (* Eric W. Weisstein, Dec 14 2017 *)

Prog

(MATLAB) function a = an(n) s = 0; for i = 2:n-1 s = s+fix(exp(1)*factorial(i)); end a = s - (n+3)*(n-2)/2;

Crossrefs

Cf. A038154.

Cf. A002807 (number of undirected cycles).

Sequence in context: A280392 A192809 A198762 * A296983 A304049 A197874

Adjacent sequences: A119910 A119911 A119912 * A119914 A119915 A119916

Keyword

nonn

Author

Amir M. Ben-Amram (amirben(AT)mta.ac.il), Aug 02 2006

Extensions

More terms from Max Alekseyev, Jan 18 2012

Status

approved