OFFSET
1,5
COMMENTS
A maximum induced tree is an induced tree of greatest size.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..435
Eric Weisstein's World of Mathematics, Grid Graph.
FORMULA
T(m,n) = T(n,m).
EXAMPLE
Array begins:
===============================================
m\n| 1 2 3 4 5 6 7 8 9 ...
---+-------------------------------------------
1 | 1 1 1 1 1 1 1 1 1 ...
2 | 1 4 2 10 4 24 8 56 16 ...
3 | 1 2 10 26 2 10 50 194 4 ...
4 | 1 10 26 32 50 56 64 72 80 ...
5 | 1 4 2 50 22 608 182 16 2 ...
6 | 1 24 10 56 608 4120 208 1968 22716 ...
7 | 1 8 50 64 182 208 488 560 1050 ...
8 | 1 56 194 72 16 1968 560 65864 14340 ...
9 | 1 16 4 80 2 22716 1050 14340 166 ...
...
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved