A308599 Number of (not necessarily maximal) cliques in the n-alternating group graph.

2, 8, 45, 301, 2281, 19321, 181441, 1874881, 21168001, 259459201, 3432844801, 48778329601, 741015475201, 11987015040001, 205740767232001, 3734717995008001, 71493173047296001, 1439467021504512001, 30411275102208000001, 672697405260840960001, 15548676734256906240001

Offset

2,1

Comments

The maximum size of a clique in the n-alternating graph is 3. Cliques are then triangles, edges, vertices and the empty set. - Andrew Howroyd, Sep 08 2019

Links

Andrew Howroyd, Table of n, a(n) for n = 2..200

Eric Weisstein's World of Mathematics, Alternating Group Graph

Eric Weisstein's World of Mathematics, Clique

Formula

a(n) = 1 + (4*n - 5)*n!/6. - Andrew Howroyd, Sep 08 2019

Prog

(PARI) a(n) = 1 + (4*n - 5)*n!/6; \\ Andrew Howroyd, Sep 08 2019

Crossrefs

Cf. A001710, A317527.

Sequence in context: A258622 A290442 A316367 * A367316 A139678 A290445

Adjacent sequences: A308596 A308597 A308598 * A308600 A308601 A308602

Keyword

nonn

Author

Eric W. Weisstein, Jun 09 2019

Extensions

Offset corrected and terms a(7) and beyond from Andrew Howroyd, Sep 08 2019

Status

approved