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

Author

Eric W. Weisstein, Apr 23 2023

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, Grid Graph
• Eric Weisstein's World of Mathematics, Vertex Cut

Crossrefs

Cf. A059525.

Formula

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

Extensions

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