login
A359989
Number of edge cuts in the n X n grid graph.
3
0, 11, 3665, 16222021, 1089224690733, 1150229180575982641, 19332960184149905415396841, 5191795779341747010730275139276101, 22300392508126626453613075681944644703634073, 1532492114568208344599582951444206568577948454351297761
OFFSET
1,2
LINKS
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.
Sequence in context: A377762 A214137 A295192 * A295195 A134806 A024152
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Jan 28 2023
STATUS
approved