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,2

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

Crossrefs

Cf. A286189, A362576.

Sequence in context: A140986 A157068 A008271 * A209184 A356724 A065670

Adjacent sequences: A362572 A362573 A362574 * A362576 A362577 A362578

Keyword

nonn

Author

Eric W. Weisstein, Apr 25 2023

Extensions

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

Status

approved