|
Search: id:A050400
|
|
|
| A050400 |
|
Number of independent sets of vertices in P_3 X C_n (n > 2). |
|
+0
1
|
|
| 5, 1, 17, 43, 181, 621, 2309, 8303, 30277, 109753, 398857, 1447931, 5258725, 19095285, 69344061, 251811903, 914429445, 3320635025, 12058502657, 43789003563, 159014593621, 577442573597
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
FORMULA
|
a(n) = a(n-1) + 8*a(n-2) + 6*a(n-3) - a(n-4) - a(n-5)
G.f.:(5+x^4-12*x^3-24*x^2-4*x)/((1+x)*(x^4-6*x^2-2*x+1)) [From Maksym Voznyy (voznyy(AT)mail.ru), Aug 12 2009]
|
|
CROSSREFS
|
Sequence in context: A058352 A121755 A104174 this_sequence A008971 A151335 A055584
Adjacent sequences: A050397 A050398 A050399 this_sequence A050401 A050402 A050403
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Stephen G. Penrice (spenrice(AT)ets.org), Dec 21 1999
|
|
EXTENSIONS
|
More terms from Michael Lugo (mlugo(AT)thelabelguy.com), Dec 22 1999
|
|
|
Search completed in 0.002 seconds
|
