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

Author

Eric W. Weisstein, Apr 22 2023

Keywords

• nonn

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

Crossrefs

Cf. A286139.

Formula

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

Extensions

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