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

Author

Eric W. Weisstein, Jun 09 2019

Keywords

• nonn

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

Crossrefs

Cf. A001710, A317527.

Programs

PARI

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

Formula

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

Extensions

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