A362575 Number of vertex cuts in the n X n rook graph.

0, 2, 114, 9602, 2103570, 1465969442, 3767396928834, 38267690721261122, 1543992652549401346770, 246181774152151716764436962, 154911195038079578918382192282114, 384894219829087015520536416987293088002, 3779926606713983438336679626484814602924257490

Offset: 1

Author

Eric W. Weisstein, Apr 25 2023

Keywords

• nonn

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..50
• Eric Weisstein's World of Mathematics, Rook Graph
• Eric Weisstein's World of Mathematics, Vertex Cut

Crossrefs

Cf. A286189, A362576.

Formula

a(n) = 2^(n^2) - 1 - A286189(n). - Andrew Howroyd, Apr 30 2023

Extensions

Terms a(6) and beyond from Andrew Howroyd, Apr 30 2023