OFFSET
1,4
COMMENTS
The complement of an edge cut is a disconnected spanning subgraph (spanning meaning that the graph has the same vertex set although some vertices may be of degree zero).
LINKS
Eric Weisstein's World of Mathematics, Edge Cut
Eric Weisstein's World of Mathematics, Grid Graph
FORMULA
EXAMPLE
Table starts:
========================================================
m\n| 1 2 3 4 5
---+----------------------------------------------------
1 | 0 1 3 7 15 ...
2 | 1 11 105 919 7713 ...
3 | 3 105 3665 123215 4051679 ...
4 | 7 919 123215 16222021 2108725953 ...
5 | 15 7713 4051679 2108725953 1089224690733 ...
6 | 31 63351 131630449 272179739279 560238057496423 ...
...
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Jan 28 2023
STATUS
approved