A362517 Number of vertex cuts in the n X n grid graph.

0, 2, 293, 54029, 31252554, 66987393994, 558077003446645, 18395727255104656873, 2415871083397827261386598, 1267366225909683571167215895590, 2658305260824415112030141755123193237, 22300450681634123362049304128770788322086749, 748286719216207999401963616395813243234643176461730

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

a(n) = 2^(n^2) - 1 - A059525(n). - Pontus von Brömssen, Apr 23 2023

Crossrefs

Cf. A059525.

Sequence in context: A296607 A203771 A057746 * A132518 A277126 A273198

Adjacent sequences: A362514 A362515 A362516 * A362518 A362519 A362520

Keyword

nonn

Author

Eric W. Weisstein, Apr 23 2023

Extensions

More terms (based on data in A059525) from Pontus von Brömssen, Apr 23 2023

Status

approved