A378936 Number of minimal edge cuts in the n X n rook graph.

0, 6, 150, 23214, 14673870, 32893769886, 277707579785790, 9185104346133530814, 1207381826962079773424430, 633579118339962549031587426846, 1329073084589877793324888678089108990, 11149987705045482483752338599907193464092414, 374140639230104433076704980495741968217315823513390

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..50

Eric Weisstein's World of Mathematics, Minimal Edge Cut.

Eric Weisstein's World of Mathematics, Rook Graph.

Formula

a(n) = A286189(n) + (2^(n-1)-1)^2 - 2^(n^2-1).

Crossrefs

Main diagonal of A378935.

Cf. A286189.

Sequence in context: A126679 A232689 A165436 * A261066 A297737 A352757

Adjacent sequences: A378933 A378934 A378935 * A378937 A378938 A378939

Keyword

nonn

Author

Andrew Howroyd, Dec 12 2024

Status

approved