A362498 Number of vertex cuts in the n X n knight graph.

0, 0, 256, 48745, 22577890, 50785004331, 447911805432769, 15359769797452095985

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Knight Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

a(n) = 2^(n^2) - 1 - A290765(n) for n >= 4. - Pontus von Brömssen, Apr 23 2023

Crossrefs

Cf. A290765.

Sequence in context: A181251 A132637 A114850 * A017440 A237068 A204302

Adjacent sequences: A362495 A362496 A362497 * A362499 A362500 A362501

Keyword

nonn,more

Author

Eric W. Weisstein, Apr 22 2023

Extensions

a(6)-a(8) (based on data in A290765) from Pontus von Brömssen, Apr 23 2023

Status

approved