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
Keywords
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
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