OFFSET
1,2
COMMENTS
Also the number of minimal vertex covers in the m X n king graph.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..496
Eric Weisstein's World of Mathematics, King Graph
Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set
Eric Weisstein's World of Mathematics, Minimal Vertex Cover
FORMULA
T(n,m) = T(m,n).
EXAMPLE
Array begins:
=====================================================
m\n | 1 2 3 4 5 6 7 8
----+------------------------------------------------
1 | 1 2 2 3 4 5 7 9 ...
2 | 2 4 6 12 20 36 64 112 ...
3 | 2 6 8 22 40 82 176 340 ...
4 | 3 12 22 79 194 537 1519 4011 ...
5 | 4 20 40 194 544 1882 6490 20534 ...
6 | 5 36 82 537 1882 8197 36301 144409 ...
7 | 7 64 176 1519 6490 36301 201611 1009321 ...
8 | 9 112 340 4011 20534 144409 1009321 6214593 ...
...
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Feb 10 2020
STATUS
approved