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

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

Offset

1,2

Links

Table of n, a(n) for n=1..10.

Eric Weisstein's World of Mathematics, Edge Cut

Eric Weisstein's World of Mathematics, Grid Graph

Formula

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

Example

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.

Crossrefs

Main diagonal of A359990.

Cf. A053765, A286913, A359992.

Sequence in context: A216347 A214137 A295192 * A295195 A134806 A024152

Adjacent sequences: A359986 A359987 A359988 * A359990 A359991 A359992

Keyword

nonn

Author

Andrew Howroyd, Jan 28 2023

Status

approved