OFFSET
1,3
COMMENTS
Equivalently, the number of vertex covers in the cylinder graph C_m X P_n.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..435
Eric Weisstein's World of Mathematics, Independent Vertex Set
Wikipedia, Independent set
EXAMPLE
Table starts:
=============================================================
m\n| 1 2 3 4 5 6 7
---|---------------------------------------------------------
1 | 1 1 1 1 1 1 1 ...
2 | 3 7 17 41 99 239 577 ...
3 | 4 13 43 142 469 1549 5116 ...
4 | 7 35 181 933 4811 24807 127913 ...
5 | 11 81 621 4741 36211 276561 2112241 ...
6 | 18 199 2309 26660 307983 3557711 41097664 ...
7 | 29 477 8303 143697 2488431 43089985 746156517 ...
8 | 47 1155 30277 788453 20546803 535404487 13951571713 ...
...
CROSSREFS
Main diagonal is A212270.
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, May 10 2017
STATUS
approved