|
%I #21 May 11 2017 07:36:00
%S 1,47,1155,30277,788453,20546803,535404487,13951571713,363549830913,
%T 9473376491295,246857112567171,6432599206076589,167620580643483109,
%U 4367854759124964451,113817498564834289095,2965854794621630365713,77284202988962060229833
%N Number of independent sets of nodes in graph C_8 x P_n (n>=0).
%H Cesar Bautista, <a href="/A182019/b182019.txt">Table of n, a(n) for n = 0..499</a>
%H C. Bautista-Ramos and C. Guillen-Galvan, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL15/Bautista/bautista4.html">Fibonacci numbers of generalized Zykov sums</a>, J. Integer Seq., 15 (2012), Article 12.7.8.
%H <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (29,-65,-317,334,187,-109,5,1).
%F 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.
%F 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]
%Y Row 8 of A286513.
%K nonn,easy
%O 0,2
%A _Cesar Bautista_, Apr 06 2012
|
