A291439 Array read by antidiagonals: T(m,n) = number of maximal irredundant sets in the grid graph P_m X P_n.

1, 2, 2, 2, 6, 2, 4, 9, 9, 4, 6, 18, 32, 18, 6, 8, 54, 103, 103, 54, 8, 13, 99, 383, 590, 383, 99, 13, 17, 216, 1280, 2807, 2807, 1280, 216, 17, 27, 512, 4247, 13138, 21555, 13138, 4247, 512, 27, 40, 1079, 14354, 67564, 150063, 150063, 67564, 14354, 1079, 40

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Maximal Irredundant Set

Example

Array begins:
=================================================
m\n|  1   2    3     4       5       6       7
---|---------------------------------------------
1  |  1   2    2     4       6       8      13...
2  |  2   6    9    18      54      99     216...
3  |  2   9   32   103     383    1280    4247...
4  |  4  18  103   590    2807   13138   67564...
5  |  6  54  383  2807   21555  150063 1122252...
6  |  8  99 1280 13138  150063 1598353
7  | 13 216 4247 67564 1122252
...

Crossrefs

Rows 1-2 are A291055, A291100.

Main diagonal is A290790.

Cf. A286847, A286868.

Sequence in context: A240501 A278251 A286847 * A023957 A224964 A278165

Adjacent sequences: A291436 A291437 A291438 * A291440 A291441 A291442

Keyword

nonn,tabl,changed

Author

Andrew Howroyd, Aug 23 2017

Status

approved