A362576 - OEIS

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

%S 0,9,114,908,5985,35505,196602,1036992,5277357,26134385,126677826,

%T 603492444,2834183937,13150592889,60391598610,274863240992,

%U 1241212143357,5566202141193,24807561785514,109950785325900,484883791129185,2128652665933409,9306262365861834

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

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

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

%F From _Andrew Howroyd_, Apr 30 2023: (Start)

%F a(n) = 2*n*(2^n-n-1) + n^2*(2^(n-1)-1)^2 + binomial(n,2)^2.

%F a(n) = 2^(n^2) - 1 - A291593(n). (End)

%Y Cf. A291593, A362575.

%K nonn

%O 1,2

%A _Eric W. Weisstein_, Apr 25 2023

%E a(2) corrected and terms a(6) and beyond from _Andrew Howroyd_, Apr 30 2023