A359989 Number of edge cuts in the n X n grid graph.

0, 11, 3665, 16222021, 1089224690733, 1150229180575982641, 19332960184149905415396841, 5191795779341747010730275139276101, 22300392508126626453613075681944644703634073, 1532492114568208344599582951444206568577948454351297761

Offset: 1

Author

Andrew Howroyd, Jan 28 2023

Keywords

• nonn

Examples

			The a(2) = 11 edge cuts are the following subgraphs and their rotations and reflections. The illustrations show the edge sets that must be removed to disconnect the graph.
    o---o    o---o   o---o   o---o
    |                |       |   |
    o   o    o---o   o---o   o---o
The first two of these show minimal edge cuts.
		

Links

• Eric Weisstein's World of Mathematics, Edge Cut
• Eric Weisstein's World of Mathematics, Grid Graph

Crossrefs

Main diagonal of A359990.

Cf. A053765, A286913, A359992.

Formula

a(n) = A053765(n) - A359992(n).