login
Number of vertex cuts in the n X n rook graph.
2

%I #11 Apr 30 2023 23:16:28

%S 0,2,114,9602,2103570,1465969442,3767396928834,38267690721261122,

%T 1543992652549401346770,246181774152151716764436962,

%U 154911195038079578918382192282114,384894219829087015520536416987293088002,3779926606713983438336679626484814602924257490

%N Number of vertex cuts in the n X n rook graph.

%H Andrew Howroyd, <a href="/A362575/b362575.txt">Table of n, a(n) for n = 1..50</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/RookGraph.html">Rook Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/VertexCut.html">Vertex Cut</a>

%F a(n) = 2^(n^2) - 1 - A286189(n). - _Andrew Howroyd_, Apr 30 2023

%Y Cf. A286189, A362576.

%K nonn

%O 1,2

%A _Eric W. Weisstein_, Apr 25 2023

%E Terms a(6) and beyond from _Andrew Howroyd_, Apr 30 2023