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
Keywords
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).