|
|
A213661
|
|
Number of dominating subsets of the wheel graph W_n.
|
|
2
|
|
|
4, 3, 7, 15, 27, 53, 103, 199, 387, 753, 1467, 2863, 5595, 10949, 21455, 42095, 82691, 162625, 320179, 631031, 1244907, 2458261, 4858487, 9610231, 19024131, 37687153, 74710123, 148198623, 294150331, 584167941, 1160734623, 2307488351, 4589261827
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Extended to a(1)-a(3) using the formula/recurrence.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = a(n-1) + a(n-2) + a(n-3) + 2^(n-4) for n >= 4.
G.f.: x*(4 - 9*x + 2*x^2 + x^3)/(1 - 3*x + x^2 + x^3 + 2*x^4).
|
|
EXAMPLE
|
a(4)=15 because all nonempty subsets of the wheel W_4 are dominating (2^4 - 1 = 15).
|
|
MAPLE
|
a[4] := 15: a[5] := 27: a[6] := 53: for n from 7 to 42 do a[n] := a[n-1]+a[n-2]+a[n-3]+2^(n-4) end do: seq(a[n], n = 4 .. 40);
|
|
MATHEMATICA
|
LinearRecurrence[{3, -1, -1, -2}, {4, 3, 7, 15}, 40] (* Eric W. Weisstein, Mar 31 2017 *)
Table[2^(n - 1) + RootSum[-1 - # - #^2 + #^3 &, #^n (-1 - # + #1^2) &], {n, 20}] (* Eric W. Weisstein, Apr 17 2018 *)
CoefficientList[Series[(4 - 9 x + 2 x^2 + x^3)/(1 - 3 x + x^2 + x^3 + 2 x^4), {x, 0, 20}], x] (* Eric W. Weisstein, Apr 17 2018 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|