A377649 Number of edge cuts in the complete bipartite graph K_n,n.

1, 11, 307, 29219, 9874531, 12425270531, 60192210392707, 1137427102035774659, 84343238614611474677731, 24650360937055503837110148611, 28488029177253725394061756995395587, 130493124785564166325712467713764904289859, 2373201513573386990964332212910033418138729872611

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Complete Bipartite Graph.

Eric Weisstein's World of Mathematics, Edge Cut.

Formula

a(n) = 2^(n^2) - A005333(n). - Andrew Howroyd, Dec 18 2024

Crossrefs

Cf. A005333, A048291 (edge covers), A379215.

Sequence in context: A368192 A172506 A250551 * A001280 A100445 A193890

Adjacent sequences: A377646 A377647 A377648 * A377650 A377651 A377652

Keyword

nonn

Author

Eric W. Weisstein, Nov 03 2024

Extensions

a(6) onwards from Andrew Howroyd, Dec 18 2024

Status

approved