A362497 Number of vertex cuts in the n X n king graph.

0, 0, 123, 28339, 18789342, 44643324232, 403099624529743, 14155906427456889935, 1954474914497672926679958, 1066985190641731835232802449672, 2310761640741708629486552773058737179, 19893964127975346723685321695844156279621587, 681806978745768672533973487418639830412317470116454

Offset

1,3

Links

Pontus von Brömssen, Table of n, a(n) for n = 1..16

Eric Weisstein's World of Mathematics, King Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

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

Crossrefs

Cf. A286139.

Sequence in context: A121917 A049670 A181006 * A289331 A334181 A033522

Adjacent sequences: A362494 A362495 A362496 * A362498 A362499 A362500

Keyword

nonn

Author

Eric W. Weisstein, Apr 22 2023

Extensions

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

Status

approved