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!)
A182019 Number of independent sets of nodes in graph C_8 x P_n (n>=0). 2
1, 47, 1155, 30277, 788453, 20546803, 535404487, 13951571713, 363549830913, 9473376491295, 246857112567171, 6432599206076589, 167620580643483109, 4367854759124964451, 113817498564834289095, 2965854794621630365713, 77284202988962060229833 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Cesar Bautista, Table of n, a(n) for n = 0..499

C. Bautista-Ramos and C. Guillen-Galvan, Fibonacci numbers of generalized Zykov sums, J. Integer Seq., 15 (2012), Article 12.7.8.

Index entries for linear recurrences with constant coefficients, signature (29,-65,-317,334,187,-109,5,1).

FORMULA

a(n) = 29*a(n-1)-65*a(n-2)-317*a(n-3)+334*a(n-4)+187*a(n-5)-109*a(n-6)+5*a(n-7)+a(n-8) with a(0)=1, a(1)=47,a(2)=1155,a(3)=30277,a(4)=788453, a(5)=20546803, a(6)=535404487, a(7)=13951571713.

G.f.: -(x^7 +4*x^6 -79*x^5 +60*x^4 +154*x^3 -143*x^2 +18*x +1)/(x^8 +5*x^7 -109*x^6 +187*x^5 +334*x^4 -317*x^3 -65*x^2 +29*x -1). [Colin Barker, Aug 31 2012]

CROSSREFS

Row 8 of A286513.

Sequence in context: A162191 A162456 A010999 * A270501 A047911 A009069

Adjacent sequences:  A182016 A182017 A182018 * A182020 A182021 A182022

KEYWORD

nonn,easy

AUTHOR

Cesar Bautista, Apr 06 2012

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 March 28 10:14 EDT 2020. Contains 333082 sequences. (Running on oeis4.)