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

0, 9, 114, 908, 5985, 35505, 196602, 1036992, 5277357, 26134385, 126677826, 603492444, 2834183937, 13150592889, 60391598610, 274863240992, 1241212143357, 5566202141193, 24807561785514, 109950785325900, 484883791129185, 2128652665933409, 9306262365861834

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Rook Complement Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

From Andrew Howroyd, Apr 30 2023: (Start)

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

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

Crossrefs

Cf. A291593, A362575.

Sequence in context: A342296 A243676 A012116 * A356240 A157551 A157570

Adjacent sequences: A362573 A362574 A362575 * A362577 A362578 A362579

Keyword

nonn

Author

Eric W. Weisstein, Apr 25 2023

Extensions

a(2) corrected and terms a(6) and beyond from Andrew Howroyd, Apr 30 2023

Status

approved