A362797 Number of vertex cuts in the n X n torus grid graph.

114, 28242, 20808130, 52897204000, 491002382171602, 17246237428303951946

Offset

3,1

Links

Table of n, a(n) for n=3..8.

Eric Weisstein's World of Mathematics, Torus Grid Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

a(n) = 2^(n^2) - A298124(n) - 1.

Crossrefs

Cf. A298124 (number of connected induced subgraphs).

Cf. A362808.

Sequence in context: A189063 A178409 A239654 * A200577 A230463 A200807

Adjacent sequences: A362794 A362795 A362796 * A362798 A362799 A362800

Keyword

nonn,more

Author

Eric W. Weisstein, May 04 2023

Status

approved