This site is supported by donations to The OEIS Foundation.

 Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS"). Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A003742 Number of 2-factors in O_5 X P_n. 1
 6, 327, 11040, 406731, 14683587, 532938234, 19313709882, 700238873703, 25384576377228, 920260033555854, 33361543878231264, 1209436952734137963, 43844979765366718719, 1589485790652572990865, 57622670964678806649843, 2088960040762846005003294 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 REFERENCES F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Ars Combin. 49 (1998), 129-154. LINKS Vincenzo Librandi, Table of n, a(n) for n = 1..650 F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Preliminary version of paper that appeared in Ars Combin. 49 (1998), 129-154. F. Faase, Results from the counting program Index entries for linear recurrences with constant coefficients, signature (26,396,-707,-6539,7239,-405). FORMULA a(1) = 6, a(2) = 327, a(3) = 11040, a(4) = 406731, a(5) = 14683587, a(6) = 532938234, and a(n) = 26a(n-1) + 396a(n-2) - 707a(n-3) - 6539a(n-4) + 7239a(n-5) - 405a(n-6). G.f.: -3*x*(135*x^5 -2388*x^4 +1853*x^3 -54*x^2 -57*x -2)/(405*x^6 -7239*x^5 +6539*x^4 +707*x^3 -396*x^2 -26*x +1). [Colin Barker, Aug 30 2012] MATHEMATICA CoefficientList[Series[-3 (135 x^5 - 2388 x^4 + 1853 x^3 - 54 x^2 - 57 x - 2)/(405 x^6 - 7239 x^5 + 6539 x^4 + 707 x^3 - 396 x^2 - 26 x + 1), {x, 0, 30}], x] (* Vincenzo Librandi, Oct 14 2013 *) LinearRecurrence[{26, 396, -707, -6539, 7239, -405}, {6, 327, 11040, 406731, 14683587, 532938234}, 20] (* Harvey P. Dale, Dec 14 2015 *) PROG (MAGMA) I:=[6, 327, 11040, 406731, 14683587, 532938234]; [n le 6 select I[n] else 26*Self(n-1)+396*Self(n-2)-707*Self(n-3)-6539*Self(n-4)+7239*Self(n-5)-405*Self(n-6): n in [1..20]]; // Vincenzo Librandi, Oct 14 2013 CROSSREFS Sequence in context: A135397 A042421 A221884 * A135195 A273031 A001509 Adjacent sequences:  A003739 A003740 A003741 * A003743 A003744 A003745 KEYWORD nonn,easy AUTHOR EXTENSIONS Added recurrence from Faase's web page. - N. J. A. Sloane, Feb 03 2009 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.

Last modified December 15 01:20 EST 2018. Contains 318141 sequences. (Running on oeis4.)