login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A302603 Number of total dominating sets in the wheel graph on n nodes. 2
4, 2, 4, 11, 24, 42, 79, 156, 304, 587, 1144, 2246, 4419, 8712, 17224, 34131, 67744, 134642, 267919, 533636, 1063704, 2121627, 4233904, 8452686, 16880899, 33722192, 67380304, 134656931, 269146104, 538020762, 1075602319, 2150493996, 4299838144, 8597815787 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Extended to a(1)-a(3) using the formula/recurrence.

LINKS

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

Eric Weisstein's World of Mathematics, Total Dominating Set

Eric Weisstein's World of Mathematics, Wheel Graph

Index entries for linear recurrences with constant coefficients, signature (4, -5, 3, -2, -1, 2).

FORMULA

a(n) = A000032(n - 1) + 2*sin(n*Pi/2) + 2^(n - 1) - 1.

a(n) = 4*a(n-1) - 5*a(n-2) + 3*a(n-3) - 2*a(n-4) - a(n-5) + 2*a(n-6).

G.f.: x*(-4+14*x-16*x^2+7*x^3+3*x^5-2*x^4) / ( (x-1)*(2*x-1)*(x^2+x-1)*(x^2+1) ).

MATHEMATICA

Table[LucasL[n - 1] + 2 Sin[n Pi/2] + 2^(n - 1) - 1, {n, 20}]

LinearRecurrence[{4, -5, 3, -2, -1, 2}, {4, 2, 4, 11, 24, 42}, 20]

CoefficientList[Series[(-4 + 14 x - 16 x^2 + 7 x^3 - 2 x^4 + 3 x^5)/(-1 + 4 x - 5 x^2 + 3 x^3 - 2 x^4 - x^5 + 2 x^6), {x, 0, 20}], x]

CROSSREFS

Sequence in context: A051666 A011382 A011302 * A085689 A134434 A261254

Adjacent sequences:  A302600 A302601 A302602 * A302604 A302605 A302606

KEYWORD

nonn,easy

AUTHOR

Eric W. Weisstein, Apr 10 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 8 13:45 EDT 2020. Contains 333314 sequences. (Running on oeis4.)