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!)
A302763 Number of minimal total dominating sets in the n-antiprism graph. 4
0, 4, 12, 28, 80, 52, 203, 524, 903, 2184, 3960, 9628, 20735, 41619, 93392, 194732, 425901, 908791, 1923408, 4177488, 8887289, 19098160, 40895771, 87444572, 187934955, 401853599, 861531618, 1846051011, 3953574901, 8476042452, 18151661911, 38898045292 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Sequence extrapolated to n=1 using recurrence. - Andrew Howroyd, Apr 15 2018

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..200

Eric Weisstein's World of Mathematics, Antiprism Graph

Eric Weisstein's World of Mathematics, Total Dominating Set

Index entries for linear recurrences with constant coefficients, signature (0,2,4,5,8,-12,-23,-11,-11,8,37,23,-4,2,-7,-17,7,-7,-13,3,-1,-2,1).

FORMULA

G.f.: x^2*(4 + 12*x + 20*x^2 + 40*x^3 - 72*x^4 - 161*x^5 - 88*x^6 - 99*x^7 + 80*x^8 + 407*x^9 + 276*x^10 - 52*x^11 + 28*x^12 - 105*x^13 - 272*x^14 + 119*x^15 - 126*x^16 - 247*x^17 + 60*x^18 - 21*x^19 - 44*x^20 + 23*x^21)/(1 - 2*x^2 - 4*x^3 - 5*x^4 - 8*x^5 + 12*x^6 + 23*x^7 + 11*x^8 + 11*x^9 - 8*x^10 - 37*x^11 - 23*x^12 + 4*x^13 - 2*x^14 + 7*x^15 + 17*x^16 - 7*x^17 + 7*x^18 + 13*x^19 - 3*x^20 + x^21 + 2*x^22 - x^23). - Andrew Howroyd, Apr 15 2018

MATHEMATICA

Table[RootSum[-1 + 2 # + #^2 - 3 #^3 + 13 #^4 + 7 #^5 - 7 #^6 + 17 #^7 + 7 #^8 - 2 #^9 + 4 #^10 - 23 #^11 - 37 #^12 - 8 #^13 + 11 #^14 + 11 #^15 + 23 #^16 + 12 #^17 - 8 #^18 - 5 #^19 - 4 #^20 - 2 #^21 + #^23 &, #^n &], {n, 30}]

RootSum[-1 + 2 # + #^2 - 3 #^3 + 13 #^4 + 7 #^5 - 7 #^6 + 17 #^7 + 7 #^8 - 2 #^9 + 4 #^10 - 23 #^11 - 37 #^12 - 8 #^13 + 11 #^14 + 11 #^15 + 23 #^16 + 12 #^17 - 8 #^18 - 5 #^19 - 4 #^20 - 2 #^21 + #^23 &, #^Range[30] &]

LinearRecurrence[{0, 2, 4, 5, 8, -12, -23, -11, -11, 8, 37, 23, -4, 2, -7, -17, 7, -7, -13, 3, -1, -2, 1}, {0, 4, 12, 28, 80, 52, 203, 524, 903, 2184, 3960, 9628, 20735, 41619, 93392, 194732, 425901, 908791, 1923408, 4177488, 8887289, 19098160, 40895771}, 40]

CROSSREFS

Cf. A290377, A302255, A302652, A302760.

Sequence in context: A337441 A242079 A334322 * A121312 A091521 A329483

Adjacent sequences:  A302760 A302761 A302762 * A302764 A302765 A302766

KEYWORD

nonn

AUTHOR

Eric W. Weisstein, Apr 12 2018

EXTENSIONS

a(1)-a(2) and terms a(11) and beyond from Andrew Howroyd, Apr 15 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 June 16 21:55 EDT 2021. Contains 345080 sequences. (Running on oeis4.)