|
|
A332349
|
|
Number of maximal independent sets in the 4 X n king graph.
|
|
2
|
|
|
1, 3, 12, 22, 79, 194, 537, 1519, 4011, 11258, 30506, 83661, 229754, 627171, 1721547, 4710045, 12901630, 35342272, 96764537, 265067580, 725878627, 1988023833, 5444771405, 14911382924, 40839083772, 111846316151, 306317816028, 838924085421, 2297583803229, 6292480053823
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = a(n-1) + 4*a(n-2) + 3*a(n-3) - 4*a(n-4) + 6*a(n-5) - 3*a(n-6) - 6*a(n-7) for n >= 7.
G.f.: (1 + 2*x + 5*x^2 - 5*x^3 + 4*x^4 - 3*x^5 - 6*x^6)/((1 - x)*(1 - 4*x^2 - 7*x^3 - 3*x^4 - 9*x^5 - 6*x^6)).
|
|
PROG
|
(PARI) Vec((1 + 2*x + 5*x^2 - 5*x^3 + 4*x^4 - 3*x^5 - 6*x^6)/((1 - x)*(1 - 4*x^2 - 7*x^3 - 3*x^4 - 9*x^5 - 6*x^6)) + O(x^40))
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|