OFFSET
1,6
COMMENTS
For n > 1, the number of independent vertex sets in the graph K_m X P_{n-1}. For example, in K_3 X P_1 there are 4 independent vertex sets. - Andrew Howroyd, May 23 2017
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..1275
FORMULA
O.g.f. row m: (mx-x-1)/(x^2+mx-1). - R. J. Mathar, Apr 21 2008
EXAMPLE
Array begins:
========================================================
m\n| 0 1 2 3 4 5 6 7 8 9
---|----------------------------------------------------
1 | 1 1 2 3 5 8 13 21 34 55 ...
2 | 1 1 3 7 17 41 99 239 577 1393 ...
3 | 1 1 4 13 43 142 469 1549 5116 16897 ...
4 | 1 1 5 21 89 377 1597 6765 28657 121393 ...
5 | 1 1 6 31 161 836 4341 22541 117046 607771 ...
6 | 1 1 7 43 265 1633 10063 62011 382129 2354785 ...
7 | 1 1 8 57 407 2906 20749 148149 1057792 7552693 ...
8 | 1 1 9 73 593 4817 39129 317849 2581921 20973217 ...
...
MAPLE
A135597 := proc(m, c) coeftayl( (m*x-x-1)/(x^2+m*x-1), x=0, c) ; end: for d from 1 to 15 do for c from 0 to d-1 do printf("%d, ", A135597(d-c, c)) ; od: od: # R. J. Mathar, Apr 21 2008
MATHEMATICA
a[_, 0] = a[_, 1] = 1; a[m_, n_] := m*a[m, n-1] + a[m, n-2]; Table[a[m-n+1, n], {m, 0, 11}, {n, 0, m}] // Flatten (* Jean-François Alcover, Jan 20 2014 *)
CROSSREFS
KEYWORD
AUTHOR
N. J. A. Sloane, Mar 02 2008
EXTENSIONS
More terms from R. J. Mathar, Apr 21 2008
STATUS
approved