|
%I
%S 11,176,2911,48301,801701,13307111,220880176,3666315811,60855946601,
%T 1010127453401,16766766924211,278305942640176,4619507031938711,
%U 76677648402694901,1272746577484955101,21125893715367851311
%N Number of perfect matchings (or domino tilings) in graph C_{5} X P_{2n}.
%D F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Ars Combin. 49 (1998), 129-154.
%D Per Hakan Lundow, "Computation of matching polynomials and the number of 1-factors in polygraphs", Research report, No 12, 1996, Department of Math., Umea University, Sweden.
%H F. Faase, <a href="http://www.iwriteiam.nl/Cpaper.zip">On the number of specific spanning subgraphs of the graphs G X P_n</a>, Preliminary version of paper that appeared in Ars Combin. 49 (1998), 129-154.
%H F. Faase, <a href="http://www.iwriteiam.nl/counting.html">Counting Hamilton cycles in product graphs</a>
%H F. Faase, <a href="http://www.iwriteiam.nl/Cresults.html">Results from the counting program</a>
%H F. Faase, <a href="http://home.wxs.nl/~faase009/counting.html">Counting Hamilton cycles in product graphs</a>
%H Per Hakan Lundow, <a href="http://www.theophys.kth.se/~phl/Text/1factors2.ps.gz">Enumeration of matchings in polygraphs</a>, 1998.
%H <a href="/index/Do#domino">Index entries for sequences related to dominoes</a>
%F a(n) = 19a(n-1) - 41a(n-2) + 19a(n-3) - a(n-4), n>4.
%F G.f. x*(11-33*x+18*x^2-x^3)/(1-19*x+41*x^2-19*x^3+x^4) . [From _R. J. Mathar_, Mar 11 2010]
%t Rest[CoefficientList[Series[x (11-33x+18x^2-x^3)/(1-19x+41x^2- 19x^3+ x^4), {x,0,20}],x]] (* or *) LinearRecurrence[{19,-41,19,-1},{11,176,2911,48301},20] (* From Harvey P. Dale, Jul 16 2011 *)
%K nonn
%O 1,1
%A Frans Faase (Frans_LiXia(AT)wxs.nl)
%E More terms from _Per H. Lundow_
|
