|
%I #36 Dec 14 2023 09:04:01
%S 1,7,35,181,933,4811,24807,127913,659561,3400911,17536203,90422365,
%T 466247117,2404121747,12396433487,63920042065,329592522065,
%U 1699486218903,8763103574515,45185411569413,232990675202677,1201375684008283,6194683683674679,31941803427179001
%N Number of independent sets of nodes in graph C_4 X P_n (n>2).
%C Number of ways zero or more black and white stones can be placed on the points of a 2 X n grid such that no white stones are adjacent to any black stones. A078057 is a related case, where the grid is 1 X n. - _Wayne VanWeerthuizen_, May 04 2004
%H Vincenzo Librandi, <a href="/A051926/b051926.txt">Table of n, a(n) for n = 0..1000</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 Sela Fried and Toufik Mansour, <a href="https://arxiv.org/abs/2312.08273">Staircase graph words</a>, arXiv:2312.08273 [math.CO], 2023.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (5,1,-1).
%F a(n) = 5*a(n-1)+a(n-2)-a(n-3) for n>2. - _Wayne VanWeerthuizen_, May 04 2004
%F G.f.: (1+2*x-x^2)/(1-5*x-x^2+x^3). - _Colin Barker_, Apr 18 2012
%t CoefficientList[Series[(1+2*x-x^2)/(1-5*x-x^2+x^3),{x,0,30}],x] (* _Vincenzo Librandi_, Apr 27 2012 *)
%t LinearRecurrence[{5,1,-1},{1,7,35},40] (* _Harvey P. Dale_, Apr 29 2019 *)
%o (Magma) I:=[1, 7, 35]; [n le 3 select I[n] else 5*Self(n-1)+Self(n-2)-Self(n-3): n in [1..25]]; // _Vincenzo Librandi_, Apr 27 2012
%Y Row 4 of A286513.
%K easy,nonn
%O 0,2
%A _Stephen G Penrice_, Dec 19 1999
%E More terms from _James A. Sellers_, Dec 20 1999
|
